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Abstract. The Birman-Murakami-Wenzl algebras (BMW algebras) of type 
E„ for n = 6, 7, 8 are shown to be semisimple and free over the integral domain 
Z[(5±\/±\m]/(m{l - 5) - - of ranks 1,440,585; 139,613,625; and 

53, 328, 069, 225. We also show they are cellular over suitable rings. The 
Brauer algebra of type En is a homomorphic ring image and is also semisimple 
and free of the same rank as an algebra over the ring Z[5^^]. A rewrite system 
for the Brauer algebra is used in bounding the rank of the BMW algebra 
above. The generalized Temperley-Lieb algebra of type E„ turns out to be a 
subalgebra of the BMW algebra of the same type. So, the BMW algebras of 
type E„ share many structural properties with the classical ones (of type A„) 
and those of type D„ . 
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1. Introduction 

In the paper [6] joint with Gijsbers, we introduced Birman-Murakami-Wenzl al- 
gebras (BMW algebras, for short) of simply laced type, interpreting the classical 
BMW algebras (introduced in [Tj'TS' ) as those of type A„. Because of the subse- 
quent paper j5^, joint with Frenk, and computations in ^ Section 7] it was expected 
that these algebras are free of the same rank as the corresponding Brauer algebras. 
This is known for the classical case; see [17]. In [8], it was derived for type D„. In 
this paper, we prove it for types Eg, Ey, Eg, so that it is established for all spherical 
simply laced types. It is also shown that the algebras are cellular except possibly 
for bad primes which are: none for A„, 2 for each remaining type, 3 for types E„ 
(n = 6, 7, 8), and 5 for Eg. 

The classical BMW algebras have a topological interpretation as tangle algebras; 
see flT^. In [9|, a similar interpretation was given to BMW algebras of type D„. 
Although, in this paper, we provide bases of the BMW algebras of type E„ {n — 
6, 7, 8) that are built up from ingredients of the corresponding root systems in the 
same way as the other types, an interpretation in terms of tangles is still open. 
We use the coefficient ring 

R = Z[S, S-\l, r\m]/ (to(1 -S)-{1- r^)) 

and recall that, for any simply laced Coxeter diagram M, the BMW algebra B{M) of 
type M is the algebra over R given by generators gi, . . . , f/„, ei, . . . , e„ and relations 
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as indicated in Table [T] Here, the indices i, j, k are nodes of the diagram M. By 
i j we mean that i and j are adjacent in M, and by i 7^ j that they are non- 
adjacent (including the possibility that they are equal). 



for i 


(RSrr) 


gf = 1 - m(.gj - 




(RSer) 






(RSre) 


Qi^i — I Gi 




(HSee) 


ef = 5ei 




for i 7^ J 


(HCrr) 


9t9j = 93 9r 




(HCer) 


^i9j ~ 9jei 




(HCee) 


eiCj — CjCi 




for i ~ J 


(HNrrr) 


9^9j9^ = 9j9t9j 


+ m{ejg^ - agj + gte-j - gjCi) + m'^{ej - e^) 


(HNrer) 


9]eigj = giCjgi 


(RNrre) 






(RNerr) 




m(ej — eiCj) 


(HNree) 


gjCiCj = giSj + 


(RNere) 


^i9j^i — 




(HNeer) 


^j^i9j — ^j9i 


m(ej — ejCi) 


(HNeee) 







Table 1. BMW Relations Table, with i and j nodes of M 



Theorem 1.1. Let M be a simply laced spherical Coxeter diagram, 
(i) The BMW algebra B(Af) is free of the same rank as the Brauer algebra of 
type M . 

(a) When tensored with Q{l,S), this algebra is semisimple. 

(Hi) When tensored with an integral domain containing inverses of all bad primes, 
B(il/) is cellular. 

Here, the Brauer algebra of type M, denoted Br(M ), is as in '5'. This means it is the 
free algebra over Z[(5^^] generated by ri, . . . , r„, ei, . . . , e„, with defining relations 
as given in Table [H (with the same conventions for ~ and 9^) . The classical Brauer 
algebra on Brauer diagrams having 2(n+ 1) nodes and 71 + 1 strands introduced in 
[3] coincides with Br(A„). In [S] it is shown that Br(A/) is a free Z[(5^^]-module. 
Br(M) is the image of the ring homomorphism n : B(M) Br(M) sending to 
ei, and gi to ri, whilst specializing I to 1 and m to 0. 

The ranks rk(Br(M)) are given in [S] Table 2]; these are 1,440,585 for M = Eg, 
139,613,625 for M = E7, and 53,328,069,225 for M = Eg, respectively. Particu- 
larly nice bases are provided, which are parameterized by triples (B, h, B') where 
B and B' are in the same orbit Y of special (the technical word being admissible) 
sets of mutually orthogonal roots under the Coxeter group W{M) of type M and 
h belongs to the Coxeter group W{My) whose type My depends only on Y. In 
the familiar case M — A„„i, the usual basis consists of Brauer diagrams having n 
strands; the sets B and B' determine the top and bottom of the Brauer diagram 
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on n strands, where top and bottom mean the coUections of horizontal strands be- 
tween nodes at the top and bottom, respectively, and h determines the permutation 
corresponding to the vertical strands on the remaining part of the Brauer diagram 
(elements of the Coxeter group of type My = ^n~2\B\-i)- 

The generators ei, . . . , e„, together with the identity, of the BMW algebra B(M) 
satisfy the relations of the Temperley-Lieb algebra of type M as introduced in 
Graham's PhD thesis [13]. These are just the relations (HSee), (HCee), and (HNeee) 
of Table [TJ Therefore ei , . . . , e„ together with the identity generate a subalgebra of 
B(il/) that is a homomorphic image of the Temperley-Lieb algebra over R. In fact 
it is the Temperley-Lieb algebra: 

Proposition 1.2. Let M be a simply laced spherical Coxeter diagram. The sub- 
algebra ofli{M) generated 6j/ ei, . . . , e„ together with the identity is isomorphic to 
the Temperley-Lieb algebra of type M over R. 

In particular, the restriction of the ring homomorphism fj, to the subalgebra of 
B(M) generated by ei, . . . , e„ preserves ranks and maps a copy of the Temperley- 
Lieb algebra over i? to a copy over Z[(5^^]. 

As mentioned for Theorem 11.11 this theorem and Proposition 11.21 are known for 
M = An (see [T7]) and for M = D„ (see [5]). The results follow immediately from 
the results for connected diagrams M so here only M = E„ (n = 6, 7, 8) need be 
considered. The proof of Proposition 11.21 for M = E„ is given in 13.81 It rests on 
the irreducible representations of the Temperley-Lieb algebras determined by Fan 
in [To] . Our proof of Theorem ILlf i) for M = E„ uses Proposition 11.21 as a base 
case. It also uses the special case of [8l Proposition 4.3] formulated in Proposition 
12.21 below and the rewriting result stated in Theorem 12.71 further below. It makes 
use of some computations in GAP [11] for verifications that all possible rewrites 
have been covered. 

The outline of the paper is as follows. All notions needed for the main results as 
well as the main technical results needed for their proofs, are given in Section |2| 
Section 131 analyses centralizers of idempotents occurring in Brauer algebras of type 
M = E„ (n = 6,7,8). Sections [5| and [6| together form the major part of our proof 
of Theorem 1 1.1 T il. It runs by induction on objects from the root system of type 
M, whereas the base case, related to Temperley-Lieb algebras, is treated in 13.81 
of Section |3l The completion of the proof of Theorem 11.11 as well as a concluding 
remark is given in Section |7| 

2. Detailed statements 

In this section, we describe in detail the statements of the previous section, the 
rewrite strategy for their proofs, and the structure of the Brauer monoid. 
Throughout this paper, F is the direct product of the free monoid on 

and the free group on 5. Furthermore, tt : F — > Br(Af) is the homomorphism 
of monoids sending each element of the subset {ri, . . . , r„, ei, . . . , e„, (5, 5~^} of F 
to the element with the same name in Br(M). Similarly, p : F ^ B(M) is the 
homomorphism of monoids sending each element of the subset {ei, . . . , e„, (5, 
of F to the element with the same name in B(M) and each to (i = 1, . . . , n). 
It follows from these definitions that it — fio p. 
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Definitions 2.1. Elements of F are called words. A word a G F is said to be of 
height t if the number of occurring in it is equal to t; we denote this number 
t by ht(a). We say that a is reducible to another word 6, that a can he reduced 
to 6, or that h is a reduction of a, if 6 can be obtained by a sequence of specified 
rewrites, listed in Tabled starting from a, that do not increase the height. We call 
a word in F reduced if it cannot be further reduced to a word of smaller height. 
Following [8] , we have labelled the relations in Table [2] with R or H according to 
whether the rewrite from left to right strictly lowers the height or not (observe 
that the height of the right hand side is always less than or equal to the height of 
the left hand side). If the number stays the same, we call it H for homogeneous. 
Our rewrite system will be the set of all rewrites in Table [2] from left to right and 
vice versa in the homogeneous case and from left to right in case an R occurs in 
its label. We write a ~^ 6 if a can be reduced to 5; for example (RNere) gives 
eie2r3e2 ~^ 6162 if 2 ^ 3. If the height does not decrease during a reduction, we 
also use the term homogeneous reduction and write a «^ 6; for example, (HNeee) 
gives e2ri <^ e2e^e2ri if 2 ~ 3. 



label 


relation 


label 


relation 


m 


5 is central 




56-' = 1 


for i 


(RSrr) 


= 1 


(RScr) 




(RSrc) 


riei — C'i 


(HSee) 


ef = Se^ 


for i 7^ J 


(HCrr) 


rirj = rj-r, 


(HCer) 




(HCee) 








for i ^ j 


(HNrrr) 


nr^ri ^ rjriTj 


(HNrcr) 




(RNrre) 


^3 ^3 — ^ ^3 


(RNerr) 




(HNree) 




(RNere) 




(HNeer) 




(HNeee) 


CiCjCi — Ci 




for i ^ j ^ 


k 




(HTeere) 




(RTerre) 





Table 2. Brauer Relations Table, with i, j, and k nodes of M 



Proposition 2.2. Let M be of type E„ for n e {6, 7, 8}. Let T be a set of words 
in F whose image under t: is a basis o/Br(A/). // each word in F can be reduced 
to a product of an element of T by a power of 6, then p{T) is a basis o/B(Af). 

This proposition is a special case of [Bj, Proposition 4.3]. In view of this result, Theo- 
rem ll.lf i) follows from Theorem l2.3l b elow . which is a rewriting result on the Brauer 
monoid BrM(M) in which computations are much easier than in the correspond- 
ing BMW algebra. Here, we recall from [5], the Brauer monoid BrM(M) is the 
submonoid generated by (5, ri, . . . , r„, ei, . . . , e„ of the multiplicative monoid 
underlying the Brauer algebra Br(M). 

Homogeneous reduction, is an equivalence relation, and even a congruence, 
on F^ to which we will refer as homogeneous equivalence. We denote the set of 
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its equivalence classes by F. Note that concatenation on F induces a well-defined 
monoid structure on F and that reduction on F carries over to reduction on F. 

Theorem 2.3. For M of type E„ for n G {6, 7, 8}, each element of F reduces to a 
unique reduced element. 

The image of F under the homomorphism tt coincides with BrM(Af). As tt is 
constant on homogeneous equivalence classes, there is no harm in interpreting tt as 
a map F BrM(Af). Let Ts be the set of reduced words in F. By definition of 
BrM(M) and Theorem 12.31 the restriction of tt to Ts is a bijection onto BrM(Af). 
The cyclic group generated by S acts freely by multiplication on Ts- Choose T to be 
a set of representatives in Tg for this action. As tt is equivariant with respect to this 
action and Br(M) is canonically isomorphic to the free Z-algebra over BrM(M), the 
restriction of tt to T is a bijection onto a basis of Br(M) over Consequently, 
Proposition l2. 21 applies, giving that p(T) is a basis of B(A/). This reduces the proof 
of Theorem ILlf i) to a proof of Theorem 12.31 We shall however prove a stronger 
version of the latter theorem in the guise of Theorem 12.71 

We next describe the set Tg of reduced words in F. Our starting point is a finite set, 
denoted A and introduced in 7, Section 3], on which the Brauer monoid BrM(M) 
acts from the left. Elements of A are particular, so-called admissible, sets of mutu- 
ally orthogonal positive roots from the root system $ of type M (see below for the 
precise definition). A special element of A will be the empty set 0. By restriction, 
the Coxeter group W of type M also acts on A and we will use a special set y of 
M^-orbit representatives in A, whose members we can associate with subsets Y of 
the nodes of M on which the empty graph is induced; such sets of nodes are called 
cocliques of M. The empty coclique of M represents the member of A equal to 0, 
which is fixed by W. 

Let F be a coclique of AL The element ey of F denotes the product over alH G F 
of Ci- As no two nodes in Y are adjacent, (HCee) implies that the {i € Y) 
commute, so it does not matter in which order the product is taken. For each node 
i of A/, put ii = eiS^^ and put ey = ey(5^l^l = Iliey ^i- These are idempotents. 
Corresponding to Y , there is a unique smallest admissible element of A containing 
{ai I i G Y}, denoted By- With considerable effort, we are able to define, for each 
B in the M^-orbit WBy of By, an element as of F that is uniquely determined up 
to powers of S by 7r(aB)0 = TT{aB)By — B and certain minimality conditions. The 
precise statements appear in Theorem 12. Ill below. Also, we will identify a subset 
Ty of F of elements commuting with ey in F and in bijective correspondence with 
a Coxeter group of type My; see Proposition l2.12l and Table [31 Now 



Here the map a i— >■ a°P on F is obtained (as in [51 Notation 3.1]) by replacing 
an expression for a as a product of its generators by its reverse. This induces 
an antiautomorphism on F and on BrM(A'/). Equality ([T|) illustrates how the 
triples {B, h, B') alluded to before parameterize the elements of T. The detailed 
description of T reveals a combinatorial structure that will be used to prove the 
semisimphcity and cellularity parts of Theorem ll.il (see Section [7]). 



(1) 
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We now give precise definitions of tfie symbols introduced for the description of T . 
Throughout this section, we let M be a connected simply laced spherical diagram. 
Instead of W{M) we also write W for the Coxeter group of type M . 
The combinatorial properties of the root system $ of type M that we will discuss 
here are crucial. We first recall the definition of admissible. A set X of orthogonal 
positive roots is called admissible if, for any positive root /3 of $ that has inner 
product ±1 with three roots, say /32, /^a, of X, the sum 2/3 — A)A 
is also in X. In [5] and [7] it is shown that any set X of orthogonal positive 
roots is contained in a unique smallest admissible set, which is called its admissible 
closure and denoted X'^'. Now W acts elementwise on admissible sets with the 
understanding that negative roots are being replaced by their negatives: for w £W 
and B ^ A, we have wB — {±wa \ a 6 B} n <&"'". If M = A„, all sets of mutually 
orthogonal positive roots are admissible. 

In [7], a partial ordering < with a single maximal element is defined for each W- 
orbit in A. An important property of this partial ordering is that, if z is a node of 
M and B ^ A, then ViB < B \s equivalent to the existence of a root /3 of minimal 
height in S \ r-iB for which ht(ri/?) < ht(/3); see [71 Section 3]. A useful property 
of this ordering is that, for each i and -B, the sets B and ViB are comparable. The 
definition of My depends on this ordering. The ordering is also involved in a notion 
of height for elements of A, denoted ht(i?) for B E A, which satisfies \ii{B) < ht(C) 
whenever B,C' € A satisfy B < C. Moreover, if nB > B, then ht{riB) = ht(i3) + l. 
(See Definitions 12.61 below for further details.) 

Nonempty representatives of 14^-orbits in A are listed in 7, Table 2] and, for M = 
E„ (n = 6, 7, 8), in Tabled Each line of Table [3] below the header corresponds to 
a single M^-orbit in A. 

Definitions 2.4. By y we denote the set consisting of the empty set and the 
cocliques Y of AI listed in column 5 of Table [3l 

Let Y ^ y. We recall that By — {oii \ i G Y^^, the admissible closure of the set 
of simple roots indexed by Y. It is a fixed representative of a VF-orbit in A. The 
Coxeter type My is the diagram induced on the nodes of M whose corresponding 
roots are orthogonal to all members of the single maximal element of WBy with 
respect to the partial order < (see where the type is denoted CwBy)- 
We denote by Hy the subsemigroup of F generated by the elements of Sy and ey 
occurring in the sixth column of Tabic [31 Finally, we write Ty for the subset of F 
consisting of reduced elements of Hy. 

We will show that Hy is a monoid with identity ey whose generators Sy satisfy 
certain Coxeter relations. Then tt maps Hy onto a quotient of the Coxeter group 
of type My. In fact, in Proposition 12.121 the image 7r{Hy) turns out be isomorphic 
to the Coxeter group, and Ty turns out to be in bijective correspondence with 

W{My). 

The first column of Table [3l indicates to which type M the row belongs. By now the 
meaning of the fifth column (the coclique Y of M), the second column (the size of 
By), fourth column (the type My), and the one but last column (a distinguished 
subset Sy of F), should be clear. We describe the other columns of this table. 
The third column lists the Coxeter type of the root system on the roots orthogonal 
to By. The centralizer Cw{By) of By in W is analyzed in [7]- It is the semi-direct 
product of the elementary abelian group of order 21^^' generated by the refiections 
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in W with roots in By and the subgroup W{By H <i>) oiW generated by reflections 
with roots in By H $. The normahzer, or setwise stabilizer, 7Vvi/(i3y) of By in W 
can be larger and is described in 7, Table 1]. 

The last column lists the sizes of the collections, (WBy)'^, of admissible sets of 
height in the M^-orbit WBy of By . This data will not be needed until Section [S] 



M 


\By\ 


B^ 


My 


Y 


Sy 


= {xey 1 X as below } 


\{WByr\ 


Eg 


1 


As 


A5 


6 


e6e5e4e3r2e4e5,ri,r2 


^■3 




6 


Ee 


2 


A3 


A2 


4,6 




e4e3?'2,ri 






20 


Ee 


4 








2,3,6 










15 


E7 


1 


De 


De 


7 


67 • 


•e3r2e4e5e6,ri,. 


■ • : 


rs 


7 


E7 


2 


A1D4 


A1A3 


5,7 




e5e4e3r2e4,ri 






27 


E7 


3 


D4 


A2 


2,5,7 




ri,r3 






21 


Et 


4 


A? 


Ai 


2,3,7 










35 


Et 


7 








2,3,5,7 










15 


Eg 


1 


E7 


E7 


8 


eg • ■ 


•e3r2e4 • • ■e7,ri. 






8 


Eg 


2 


De 


A5 


6,8 


e6e5e4e3r2e4e5,ri,r2 






35 


Eg 


4 


D4 


A2 


2,3,8 










84 


Eg 


8 








2,3,5,8 










50 



Table 3. Nonempty cocliques F of M and admissible sets By. 



As a result of this description of the reduced element set Ts in ([T]) , the size of Ty 
coincides with |W^(My)| and the rank of Br(A/) over Z[(5^^] is 

l^^l = ^ |VF(My)|.|W^By|2. 

Substituting the data of Table [3l we find the values of [3 Table 2] (and listed above 

Proposition [L2|). This description is a strengthening of [H Proposition 4.9]. 

We continue by recalling the action of the monoid Br(M) on A introduced in [5]. 

Definition 2.5. Let M be a simply laced spherical Coxeter diagram and let A 
be the union of all W-orbits of admissible sets of orthogonal positive roots (so 
the empty set is a member of A). The action of on ^ is as discussed above. 
The action of 5 is taken to be trivial, that is S{X) = X for X ^ A. This action 
extends to an action of the full Brauer monoid BrM(M) determined as follows on 
the remaining generators, where i is a node of M and B £ A. 



B if ai e B, 

[B U {ai\f^ if a,; _L B, 



(2) e,B = 

rpnB if/3eB\a,J 
It is shown in [51 Theorem 3.6] that this is an action. 

Using the antiautomorphism a ^ we obtain a right action of BrM(M) on A 
by stipulating Ba = a°^B ioi B & A and a e BrM(M). (We will also write a°P for 
the reverse of a word a in _F or of an element a of F.) 



Definitions 2.6. As indicated above, by By we denote the admissible closure 
of {ai I i e Y}. It is a minimal element of the poset on WBy induced by the 
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partial ordering < defined on A. If d is the distance in the Hasse diagram for WBy 
from By to the unique maximal element of WBy (whose existence is proved in 
[71 Corollary 3.6]), then, for B e WBy, the height of B, notation ht(i3), is d — £, 
where £ is the distance in the Hasse diagram from B to the maximal element. In 
particular, ht(_By) = and the maximal element has height d. 
The level of an admissible set B, notation L(B), is the pair consisting of the height 
of B and the multiset {ht(/3) | f3 G B}. These are ordered by first height of B and 
then lexicographically, with the lower heights of roots of B coming first. 
For any given B G A we define Simp(_B) to be the set of simple roots in B. 

Our proof of Theorem 12.31 consists of the following reduction strategy. Let a € F. 
Then B = 7r(a)0 and B' = 07r(a) belong to the same W^-orbit of A. Fix Y e y be 
such that B £ WBy. We will show a ~-> d^aBeyha°g, for some h G Hy and z G Z. 
By using the Matsumoto-Tits rewrite rules for Coxeter groups, cf. [121 [20], we may 
even take h € Ty (cf. Definitions 12. 4p . In summary, with Ts as in ([!]), the proof of 
Theorem 12.31 is a direct consequence of the theorem below. Recall that Ty is the 
set of reduced element of Hy . 

Theorem 2.7. Let M be a simply laced spherical Coxeter diagram. Suppose that a 
is a word in F . Let Y £ y be such that By and B = 7r(a)0 are in the same W -orbit. 
Then B' = 07r(a) is in the same W-orbit as B and By, and a 5^aBe.yha°^, for 
some i 'L and h G Ty . In particular, each element of F reduces to a unique 
element ofTs, and each element of Ts is reduced. 

By [5l Proposition 4.9] and the rank computations in [loc. cit.], the monomials 
7T{aBeyha°g,) in Br(M) are indeed distinct for distinct triples {B,h,B'), as are 
their multiples by different powers of S. So the burden of proof is in the uniqueness 
of Ob and h when given a with B = 7r(a)0. The proof of Theorem 12.71 is presented 
in 17. II and is based on the three main results. Theorems 12. 11[ [2.121 12.131 which are 
stated below. 

Corollary 2.8. Under the hypothesis of Theorem \2.7\ if a and a' are two words of 
height ht(a_By) with aBy — a' By, then a a' up to powers of S. 

We now introduce an algorithm that will give, for any given B £ A, a, word qb 
having the required properties for the definition of T. We also introduce another 
word a^, which moves B to By (as defined in Theorem l2.7p . We need certain words, 
called Brink-Howlett words, from the subsemigroup of F generated by ei, . . . , e„ 
that are specified in Definition 13.31 They originate from [4] and were also described 
for reflection groups in the earlier paper [15] . The Brauer elements of these Brink- 
Howlett words have the property that, whenever Y and Y' are two cocliques of M 
with |y| = |y| such that By and By are in the same M^-orbit, then they move 
one to the other in the BrM(M)-action on A. 

Definition 2.9. For B G WBy, we denote by a^, respectively a^, a word in F 
constructed according to the following rules. 

(i) If |Simp(i3)| — |Simp(i3y)|, then ob is the Brink-Howlett word that, in the 
left action, takes By to B, followed by ey. Moreover, is the Brink-Howlett 
word taking B to By in the right action, followed by ey. 

(ii) If r^B < B for some node k, then ob — rkar^.B and = rkO^ b- 
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(iii) Otherwise, there are adjacent nodes j and k of M with aj E B such that 
ht(efe_B) = ht(_B) and L{ekB) < L{B). Then as = Cjae^B and — ekO^^g- 
The nodes k described in (iii) are called lowering- e-nodes for B. The nodes k for 
which r^B < B are called lowering nodes for B. 

Notice that 7r(aB)0 — 7r(aB)i3y = B and BTr{a^) ~ By- Rule (i) only deals with 
admissible sets of height 0. The equality of heights in (iii) for CkB and S is a 
consequence of the other properties, as will be clear from Lemma |3. II 
The only rule changing the height in the poset A is (ii) and here it is lowered by 
exactly by 1. This also means as is reduced as each 7-^ in (ii) lowers the height of 
Ob as well as the height of B by 1 so there must be at least ht(i3) occurrences of 
Tfc's in any word a G F with 7r(a)0 = B. This gives the very important property, 
stated in (i) below, relating the heights of and of B. 

Proposition 2.10. For each B E A, the following holds, 
(i) ht(S) ^ ht(aB). 

(ii) The word as is reduced. 

(iii) There exist words Ub and in F constructed as in Definition ] 2. 9[ 

Proof. Assertion (i) is a direct consequence of the construction of in Definition 
12.91 As any word a G F with 7r(a)i3y = B satisfies ht(a) > ht(_B), assertion (ii) 
follows from (i). So it remains to establish (iii). 

To this end, we verify that the conditions of Definition I2.9f iii) are always satisfied 
so that words as and constructed as in Definition 12.91 are guaranteed to exist. 
We know there are no nodes k for which rkB < B. If there are fewer than |y| 
simple roots in B, take one of minimal height, say /3, in B that is not simple and a 
node k lowering {/3}. As B and rkB are comparable, we must have rkB > B, and 
so there is a node j for which aj € B is raised by k and so k ~ j. Now CkB = rjrkB 
has height ht(i3). Under the action of Cfc, the simple root aj in B is replaced by 
the simple root ak in CkB, and /3 is replaced by /3 — afc — aj, so L{ekB) < L{B) 
unless there is a node i k with ai also in _B. In the latter case we use the fact 
that B is admissible, which implies fi ~ aj — a.^ — 2ak also belongs to B. As its 
height is lower than ht(/3), it must be simple. 

So we may assume that B has at least three simple roots. We are done in the case 
of sets of size at most 4. Admissible sets B of size 7 or 8 in Ey and Eg remain. In 
these cases, take (3' in B\ Simp(i?)'^' of minimal height and take a node k' lowering 
/3'. Then k' ^ I for at most one node I with ai S Simp(i3). This k' will be as 
required. □ 

Theorem 2.11. Let M e {E6,E7,E8} and Y ey. For each B e WBy there is, 
up to homogeneous equivalence and powers of 5, a unique word ob in Fey satisfying 
Definition \2.9l This word has height ht(i3) and moves ^ to B in the left action: 
7i'(a_B)0 = B. Moreover, there is a word a% in F of height ht(i?) that satisfies 
BTT{a%) = By. 

The proof of this result is described after Theorem 12. 131 Contrary to ob, the words 

are not uniquely determined. 
If ht(i3) = 0, then ub and are Temperley-Lieb words as discussed in Section [S] 
Clearly, then rkB > B for all nodes k of M. The converse is true for M = A„: the 
word Ob will be a product of an element from W and a Temperley-Lieb word. For 
other types AI, this is not necessarily the case. An example is the admissible set 
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B = {a4, ai + a2 + 2a3 + 2oi^ + 05} for A/ = Eg. As r\ and r4 leave B invariant 
and r2, ra, rs, and rg raise i?, there is no fowering node for _B; consequently as 
cannot begin with an element from W , but its height equals 2. In fact we can take 
as = e4r2r5e3e4e5eie3e4e6 and 7r(aB)0 = r-iT^riT'^rxr-ir^r/^r^r'^r^irxr/^r^iBY , with 
y = {4,6}. In particular, B is an admissible set as in Case (iii) of Definition 12.91 
with ht(i?) > 0. In accordance with Proposition 12. 101 the Temperley-Lieb word 63 
satisfies L^e-^B) < L{B) and e^B has lowering nodes 2 and 5. 

Theorem 2.12. Let M e {Ee,Er,Es} and Y ey. The Matsumoto-Tits rewrite 
rules of type My are satisfied by Sy in F with respect to with identity element 
ey . Moreover, the set Ty of reduced words of the suhmonoid Hy of F generated by 
Sy are in bijective correspondence with the elements ofW{My). 

The rewriting for Hy is handled via the Matsumoto-Tits rewrite rules for W{My), 
the Coxeter group of type My. The proof and a further structure analysis of Hy 
is given in 14. II 

The rewriting for a G is handled via the following behavior of the elements ob 
under left multiplication with generators of BrM(Af). Observe that as ends in ey. 

Theorem 2.13. Let M e {E6,E7,E8} and Y £ y. For each B e WBy the 
element 03 of F has height ht(i?) and satisfies the following three properties for 
each node i of M . 

(i) riOB ~^ ar-sh for some h € Hy . Furthermore, if riB > B, then h = ey, the 
identity in Hy . 

(a) If \eiB\ = \B\, then CiOB ~^ a^iBh for some h £ S^Hy and ht(eiJ5) < ht(i?). 
(iii) If \eiB\ > \B\, then CiUB reduces to an element 0/ BrM(M)e[/BrM(A^) for 
some set of nodes U strictly containing Y . 

Fix M e {E6,E7,E8}. The proofs of Theorems [2TT] and [2l^ are closely related. 
Actually, the assertions are proved by induction on the rank of M as well as the 
level L{B) of the admissible set B involved. In Section [5] we prove the statement 
of Theorem 12 . Ill for B £ A assuming the truth of the statements of both theorems 
for elements in A of level less than L{B). In Section [5] we prove the statement of 
Theorem 12 . 131 for B £ A assuming the truth of the statements of Theorem 12 . 1 II for 
elements in A of height less than or equal to L{B) and of Theorem l2.13l for elements 
of height strictly less than L{B). The base case for the induction, ht(i?) — 0, is 
covered by Corollarv 13.91 As the results are already proved for types A„ and D„, 
see [SI Section 4], we also assume the validity of the theorems for BMW algebras 
whose types have strictly lower ranks than M. 

3. The Temperley-Lieb Algebra 

The parts of Theorems 12.111 and 12.131 concerned with admissible sets B of height 
zero are proved in this section. We also provide a proof of Proposition 11.21 
There are some natural height preserving actions by which arise in many of our 
calculations. 

Lemma 3.1. Let B £ B and let j be a node of M . Then aj G SjB. Assume further 
that i is a node of AI with Ui G B and i ~ j . Then ht(_B) = \A{ejB). Furthermore, 
B = CiCjB and CjB — ejei{ejB). 
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Proof. The first assertion is direct from tlie last rule of ([2]) and the observation that 

rprjP — aj if /? G i? \ a . 

As for the second assertion, the last rule of ^ and ai & B\aj- give ejB = rirjB. 
Now TjB > B as rjai = ai + aj, so an element of height 1 becomes of height 2. 
This means ht{rjB) — ht(_B) + 1. No simple root ak G rjB is raised to + afe G 
CjB, for otherwise we would have = (ai + ak,aj) = —1, a contradiction. But 
ri{ai + cxj) = OLj and so an element of height 2 in r^B is lowered to height 1. This 
means ht(eji3) = ht(rji?) — 1 = ht(i3). As ejB contains aj, we find ei{ejB) = 
TjTiejB — rjririVjB = B. Finally, = CiCjCi implies CiB — CiCj^eiB). □ 

Each VF-orbit B in A contains a certain number of admissible sets B with the 
maximal number of simple roots, which is \Y\ of Table [31 This is the size of B 
except for sets of size four, seven, and eight. For sets of size four, the nodes of these 
simple roots can be taken to be {2, 3, n} and for sets of sizes seven and eight (in 
case E7 as well as Eg) they can be taken to be {2,3, 5, n}. If B has the maximal 
number of simple roots in its W"-orbit, it is the admissible closure of Simp(i3). 

Lemma 3.2. Let U and U' be two cocliques of M such that Bjj and Bjji are in 
the same W -orbit. Then there is a word a — ei-^ ■ ■ ■ e^^ with T:{a)Bu = Bjji . 

Proof. The work [4j of Brink-Howlett shows that {a^ | z G t/} can be mapped to 
{at I i G 17'} by a sequence of products ri^rj^ {t — 1, . . . , s) of two reflections with 
it ~ jt such that at^ G ri^_^rj^_^ ■ ■ ■ri^rj^{ai \i ^U}. So Bu' = r^^rj^ • • • r.^^rj^Bu 
and, for the corresponding intermediate images Bt — Vi^rj^ ■ ■ ■ ri^rj^Bu of Bu, the 
root aij belongs to Bt and aj^ belongs to -84+ 1, so ri^rj^Bt coincides with ej^Bt- 
Consequently, the word a = Cj^ ■ ■ ■ ej^ satisfies Bjji — iT{a)Bij, as required. □ 

Definition 3.3. The words a appearing in Lemma [3.21 are called Brink-Howlett 
words. 

These words enter as part of Definition 12.91 of as- The method is to act by and 
ei in such a way as to get the correct maximum number of simple roots in B and 
then to act by Brink-Howlett words to get the fixed one By- In the definition of 
as the action on the left takes By to B. These other elements of B are all at height 
by Lemma [3. II They are the lowest height possible by the properties of ob- 

Notation 3.4. Let TL(M) be the subalgebra of Br(M) generated by the elements 
ei together with the identity in Br(M). So, by construction it is a homomorphic 
image of the Temperley-Lieb algebra of type M, that is, the free algebra with 
identity generated by (i = 1, . . . , n) subject to the relations (HSee), (HCee), and 
(HNeee). 

In Proposition 13.71 we prove that TL(M) is isomorphic to the Temperley-Lieb al- 
gebra of type M . Up to powers of 5, the monomials in TL(M) are elements of the 
form Cfci • • • Cfc, . 

Notation 3.5. For a given F G 3^, we denote the collection of height sets in 
WBy by [WByf. 

Lemma 3.6. LetY and B G {WByf. Then as is a product Ci-^Ci^ ■ ■ ■ Ci^ey 
such that each ij+i is adjacent to a node associated with a simple root in Ci - ■ ■ ■ Ci^By . 
Also is a product of ej 's only. 
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Proof. This follows from Dcfinition l2.9l and the fact that there are no nodes lowering 
B. Indeed, for B as in the hypotheses, Case (ii) never applies as ht{B) = 0, and it 
is immediate in Cases (i) and (iii). □ 

Proposition 3.7. For each simply laced spherical Coxeter type M, the algebra 
TL(i\f ) has the following properties. 

(i) It is isomorphic to the Temperley-Lieb algebra of type M. 

(ii) The submonoid o/BrM(Af) of all monomials in TL(M) (i.e., of height zero) 
leaves invariant the collection of all admissible sets in A of height zero. 

(iii) For each Y G y, the algebra TL(M) has an irreducible representation of degree 
\{WBYr\. 

(iv) Up to powers of S, each monomial x o/TL(Af) is uniquely determined by a;0 
and %x. 

Proof. These results are known for M ~ A„ and M = D„ and only need to be 
considered for irreducible Coxeter types, so we restrict attention to M — Eg, E7, 
Eg. 

(i) . By Lemma [3.61 the set {WByY' is contained in the orbit of By under TL(M) 
in A. Counting the elements in a monomial basis of TL(M) by use of [5, Lemma 
1.3], we conclude that the rank of TL(M) is at least 

which can be seen from Table [3] to be 

1 + 6^ + 20^ + 152 = 662, 

1 + 7^ + 27^ + 21^ + 352 + 152 = 2670, 

1 + 8^ + 35^ + 84^ + 50^ = 10846, 

in the respective cases M = Eg, E7, Eg. These numbers coincide with the ranks 
of Temperley-Lieb algebra of type M as computed by K. Fan 10, Section 6.4]. As 
TL(M) is a quotient of the Temperley-Lieb algebra of type M, we conclude that 
it is isomorphic to this Temperley-Lieb algebra. 

(ii) . By the equality in (i), the action of each on an element B g (W^By)" should 
stay within (WBy)^ , for otherwise there would be too many images of in A under 
the monomials in TL(M) with regard to (i). 

(iii) . Let Y y and put B = WBy. The restriction to TL(Af) of the linear rep- 
resentation €5 1 of Br(Af) of [U Theorem 3.6(ii)] is an irreducible representation 
of degree \(WBy)'^\. The proof is similar to the proof in [5] Section 5]. Here the 
vector space is the linear subspace of Br(M) (g) Q{S) with basis the elements qb 
for B £ (WBy)'^. To see that this representation is irreducible, assume u is a 
nonzero vector in a TL(Af)-invariant subspace. If B is such that ub occurs in u 
with a nonzero coefficient, we act by on u so that the coefficient of ey — oby 
is nonzero. So, without loss of generality, we may assume ey occurs in u with co- 
efficient 1. Now multiply u by ey. As in [SJ Proposition 5.3] all the terms become 
ey together with a power of S. The power of 6 in the coefficient of iy after this 
multiplication by ey is (5'^' and the coefficient of each other term is a smaller power 
of S. This means ey occurs in the proper subspace. But clearly, the span of the 
images of ey under TL(M) is the whole vector space, and so the representation is 
irreducible. 
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(iv) . The map from the basis of Temperley-Lieb monomials to ordered pairs from 
A in the same W^-orbit and of height given by a; H> (a;0, $x) is well defined by 
(ii) and surjective. By (i), rk(TL(Af)) coincides with this number, so the map is 
injective as well. □ 

3.8. Proof of Proposition Ell By Proposition [XW i) . TL(M) is the free al- 
gebra with identity generated by {i — I, . . . ,n) subject to the relations (HSee), 
(HCee), and (HNeee). All these relations are homogeneous. In particular, the 
■(^^-equivalence classes in F having words of height correspond bijectively to 
monomials in TL(M). After selecting a representative for each set of multiples by 
powers of 5 and extending the set thus obtained to a set T of reduced words in F 
such that 7r(r) is a basis of Br(M), we can apply Proposition 12.21 This gives us 
a set To of rk(TL(M)) words in F such that p(T'o) is a basis of the subalgebra of 
B(M) generated by ei, . . . ,e„. This proves that the subalgebra is isomorphic to 
TL(M), and hence, by Proposition 13. 7( 1) again, isomorphic to the Temperley-Lieb 
algebra of type M, establishing Proposition 11.21 

Corollary 3.9. For B e A of height zero, Theorems \2.11\ and \2.13\ hold. 

Proof. Let r e 3; and suppose B £ (WByf. 

We start with Theorem 12.111 According to Definition 12. 9[ the word in F has 
height zero and so its image in Br(M) belongs to TL(M). Also, 7r(aB)0 — B and 
07r(aB) — By because it is in the same M^-orbit as By and ag ends in ey, so 
07r(aB) contains the admissible closure of the set of simple roots indexed by Y. By 
Proposition I3.7( iv) . this determines as up to powers of S. As existence of was 
established in Proposition l2.101 Theorem 12.111 follows for B of height zero. 

We now consider Theorem 12.131 As ht(_B) = 0, we have ob = Si-^Ci^ ■ ■ ■ Ei^ey for 
certain nodes ii, . . . ,it of M. 

Suppose first \eiB\ > \B\. Then {ai,B) = 0, so 71(^03)^ = {BU{ai}Y^. Hence 
there is a set J7 S 3^ strictly containing Y such that 7r(eiaB)0 € WBu. By Propo- 
sition [3l7ljii), the height of ■7T{eiaB)^ is zero, and so ht(eiaB) — 0, from which we 
conclude that fl)n(eiaB) has height zero. But then, by Lemma I3.7t iv) applied to 
U with admissible sets 7r(eiaB)0 and 07r(eiOB), respectively, there are elements 
a,be TL(M) such that etOB = aeub°P G TL{M)euTL{M). This proves (iii). 
Suppose then |ej_B| = \B\. Then 7r(eiaB)0 = aB € WBy. As 07r(ejaB) 2 By, 
we obtain 07r(eiaB) = By. By Proposition [ST^iv), this implies e^as = a^.B^^ for 
some k eIj, whence e^as a^^-Bh, with h = eyS^ G Hy . As hi{eiB) — \ii{B) = 
has been shown in Proposition 13. 7f ii). we conclude ht{eiB) < ht(-B), proving part 
(ii) of Theorem mini 

Finally, we consider Theorem 12. 13f i'). As ht{B) = 0, there are no lower elements, 
so either riB = B or ViB > B. Suppose riB > B. Then, by Definition I2.9r ii). 
o-riB ~ rittB and the result follows. 

It remains to consider ViB — B. As ht(i3) = 0, Definition I2.9f iii) applies and 
gives that gb = Si^e^j • ■ • Ci^eBy for certain nodes ii, . . . ,is of M . We proceed by 
induction on the number of terms ei- , which we have denoted s, and prove (i) with 
h G 6^ey. If s = 0, then B — By and ai is perpendicular to the simple roots in By 
or one of these, so riCy € Hy (for the former case, observe that Hy contains all 
Cjiy with J 9^ i for all t €Y and for the latter case, use (RSre)) and r^ey eyr^ 
(use (HCer) for the former case and use (RSre) and (RSer) for the latter case). If 
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s > 0, Lemma 13.11 gives that B contains a^j^ and so ai _L or ai — ai-^ . This 
imphes rid^Ci^ ■ ■ ■ Ci^ey ei^ria^ ■ ■ ■ a^ev- We apply the induction hypothesis 
to B' = ■ ■ ■ By as qb' has fewer terms . This gives an exponent k G 'Z such 
that TiflB <^ ei^riQB' e^^ar^B'S''. As \e,^riB'\ = \B\ = \riB'\, part (ii) gives 
SiiCLnB' OLei-^riB'fiY^-' = ar^BSY^'' for somc j G Z, and (i) foUows. □ 

4. Centralizers 

In this section, we estabhsh the rewrite rules for the part of the Brauer monoid 
corresponding to the Coxeter group W{My) as described in Theorem 12.71 This 
part is the subsemigroup Hy of Definition 12. 4[ which centralizes iy in F. It will 
be shown that the subset Sy of Hy is a set of simple reflections of Hy . 
Also, we will need to describe a bigger part, to be called Z„, of the centrahzer 
in Br(M) of e„. The last result of this section states that this algebra is a quotient 
of a Brauer algebra of type strictly contained in M. These centralizers will help to 
prove our main theorems by induction on the rank n of the Coxeter diagram M . 

4.1. Proof of Theorem \2A2l Let M = Eg and Y = {6}. This case cor- 
responds to the first row of Table [3] below its header. The elements of Sy are 
So = e6e5e4r2e3e4e5e6 and s; = riCg for i — 1, . . . , 4. We have 

So = e6e5e4r2e3e4e5e6e6e5e4r2e3e4e5e6 ^ eQe^eir2e3eie^eQe^eir2e3eAe^eQ 
~^ e6e5e4r2e3e4e5e4r2e3e4e5e6<^~"^ eQe^eir2ezeiezr2eiebe(i 
~^ e6e5e4r2e3r2e4e5e6 ^ eQe^^e/^rleze/^e^ieQ 

~^ 60656463646566 ^ 6065646560 <^ 60. 



We next verify the rule siSoSi sqSiSq. We are using here that 6463r264 
64^36264 by (HTeere). 

SlSoSi = ri6o6o656463r264656ori6e(5"'^ *^ 7'l6o6564r3626465ri6e(5~^ 

eoe56462rir3ri64656o(5""^ <--^ 6o6564e2r3rir36465ee 
eoe564r'362rir36465ee ^ ee656463r462rir4636465eo 

eoe56463r'462r4ri636465ee ^ 6o656463r264r2ri636465eo 
6o656463r264rie3r26465eo ^ 6o6564r26364ri63r26465eo 
6o6564r26364656o6564ri63r26465ee 
eoe564r26364656orieo656463r26465eo 
6o6564r2636465eorieo6o656463r26465eo = SqSiSO- 

We next verify the rule S2S0 «^ 5052- 

S2S0 = ?'2eo6o656463r264e5eo 7'26oe564r36264656e(S~^ 
eoe5?'26462r364656e(5"^ 6o65r462r364e56o(5~^ 

6oe564r5e2r3e4e5e6(5"^ <^ 6oe5e4e2r3r5e4656oi5~^ 
6ee5e4r3e2r4e5665~^ <^ 6o65e4e3r462r4e56e<5~^ 
6oe56463r2e4r2e5665^^ 6oe5e4e3r26465eor2e6 

S0S2- 
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This settles the case {M,Y) = (Ee, {6}). 

If M = Eg and Y = {4, 6}, the elements of Sy arc ti ~ rie^fi and <2 = e4r2e3e4,6- 
Then obviously ti ^ 64^6 and 

e4e3r4e2r4e3e4,6 e4r3e2r3e4,6 
^ e4e2r3e4_6 ^ 646264,6 e^fi. 

Moreover, 

tit2ti <^ rie4e664r263e4e6ri 6466(5^^ rie4e2r3e4r'ie4e6(5~'^ 
*^ e4e2rir3rie4e6<5~^ <^ 64e27'3rir3e4e6(5~^ 

e4r3rie2r3e4e6(5^^ «^ e4e3r4rie2r4e3e4e6(5~^ 
<^ e4e3rir4e2r4e3e4e6(5^^ *^ e4e3rir2e4r2e3e4e6i5~^ 

e4r263e4rie4r2e3e4e6(5^^ <--^ e4r263e4e6rie4e664r2e3e4e65~^ 

t2t\t2- 

This settles the case (M,y) = (Eg, {4, 6}). For the case {M,Y) = (Eg, {2, 3, 5}) 
there is nothing to prove except 626365 is an idempotent, which follows as {2, 3, 5} is 
a coclique in M . This settles the first part of Theorem l2 . 1 21 on the Matsumoto-Tits 
rules. The second part on the bijective correspondence follows as the image tt{Hy) 
is known to be of size W{My) from [5j Lemma 1.3]. 
Similar computations work for M = E7 and M = Eg. 

We derive the following consequence, in which / is the usual length function on 
Coxeter groups. 

Corollary 4.2. Let Y lE y. The map My Hy sending the i-th simple reflection 
of the Weyl group W{My) to the i-th element listed in the column of Table\^for Sy 
induces an isomorphism of Coxeter groups (^y : W{My) — > ■k{Hy). In particular, 
for w £ W{My), we have l{w) = ht{Cy (w)) . 

Proof. Theorem 12.121 gives a surjective homomorphism of monoids. We use [5j 
Proposition 4.7 (iii)]. We use here By of the table rather than the highest element 
of the poset WBy as in |5]. By [5l Lemma 4.4] we see ex there corresponds to ey 
here up to a power of S. We have chosen the elements of Sy to be the generators 
of the complement to Ax multiplied by ey in [SI Proposition 4.7 (iii)]. This means 
the size of ■n{Hy) coincides with |M^(My)|, so it is an isomorphism of monoids. As 
W{Aly) is a group, it is an isomorphism of groups as well. 

Note that the generators we have chosen in Sy all have height one as do the 
generators of W{My) and so = \A(C,y{w)) for each w G W(My). □ 

Theorem 12.121 exhibits a subsemigroup of BrM(M) isomorphic to the Coxeter 
group W{My) for the particular case Y = {n}. We introduce the word /o = 
en6n-i ■ • • 64626364 • ■ • 6„_ie„ and, for each i with 1 < z < n — 2, the word fi = eie„ 
in F. In other words, the fi are the same as the Si for Y = {n} of Table [31 but 
with the single r2 that occurs in their defining expression replaced by 62 . Now Z„ is 
defined as the nonunital subalgebra of Br(M) generated by 7r(ff{„}) and the images 
of /o, /i, . . . , fn-2 under tt; then Z„ has identity element e„. We will extend the 
group homomorphism Q„} : M^(M{„}) — ^ 7r(i7{„}) of Corollarv 14.21 to a surjective 
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algebra homomorphism Br(Af{„} — Z„ for the cases A/ = E„ where n ~ 6,7, 8. 
(Recall that Br(A/y) is the algebra generated by the generators and relations of 
Table[2l) For ease of presentation, we will write Hn, Mn, and C„, instead of H^n], 
M{„}, and C{n}j respectively. Clearly, the subalgebra Zn contains i:[Hn) and has 
identity element e„. 

Proposition 4.3. Let n E {6, 7,8} and M = E„. Take Y — {n} and consider the 
diagram My = Mn = A5, Dg, E7 if n — 6,7,8, respectively. The rewrite rules of 
Table\^with respect to for type M„ are satisfied by Sq, si, . . . , s„_2 instead of the 
ri and /q, /i, . . . , fn-2 instead of the e^. In particular, there is a surjective algebra 
homomorphism ^„ : Br(Af„) — >■ determined by Cn(^i) = Si o-n-d Cni^i) = fi, for 
<i<n-2. 

Here the labeling for Mn is as in the subdiagram of 



induced on {0, . . . ,n — 2}. So the full diagram is for Eg; for E7, delete 6; for Eg, 
delete 6 and 5. 



Proof. We treat the case n — Q and leave the other cases to the reader. We check 
that the powers of S work as required. In view of Theorem 12.121 the only new 
relations needed are the ones involving fi. These are all straightforward unless one 
of the indices is 0. For instance, if « 7^ 0, then ff ~ efe^S^^ e^ee = Scieg = 6fi. 
Moreover, 



/o ^ 66656462636465666665646263646566(5^"^ 666564626364656665646263646566 

^ 66656462636465646263646566 6665646263646362646566 
-w 666564626362646566 6665646363646566 
6665646263646566(5 <^ 6fo, 

and so (HSee) is satisfied. 

These same equations are easily modified to verify (RSre) and (RSer) for the cases 
So and /q. In particular we need sq/o — foso — fo- As for sq/o, the leftmost 62 in 
the above reduction for /q becomes r2 in the definition of sq. Follow the equations 
using the same relations until the occurrence of 63, which becomes r2 62 and so 
reduces to 62. The result follows (without the appearance of S). 
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We verify the instance si/o.si <^ so/iso of (HNrcr). 

Si/osi = rie6e6e5e4e3e2e4e5e6rie6 «^ rie6e5e4e3e2e4e5rie6 
«~-* e6e5e4e2rie3rie4e5e6 «~-* e6e5e4e2r3eir3e4e5e6 
«~-* e6e5e4r3e2eir3e4e5e6 «^ e6e5e4e3r4e2eir4e3e4e5e6 

e6e5e4e3r4e2r4eie3e4e5e6 e6e5e4e3r2e4r2eie3e4e5e6 
e6e5e4e3r2e4eie3r2e4e5e6 <^ e6e5e4r2e3e4eie3r2e4e5e6 
e6e5e4r2e3e4e5e6e5e4eie3r2e4e5e6 
«~-* e6e5e4r2e3e4e5e6eie6e5e4e3r2e4e5e6 

e6e5e4r2e3e4e5e6eie6e6e5e4e3r2e4e5e6 = soeiso- 
We next derive the instance S2/0 *^ /0S2 of (HCer). 

S2/0 = r2e6e6e5e4e3e2e4e5e6 r2e6e5e4e3e2e4e5e6^~^ 
e6e5r2e4e2e3e4e5e65~"^ «^ e6e5r4e2e3e4e5e65~"^ 
e(ier^e4rr,e2e3e4e5e(jS~^ e6e5e4e2e3r5e4e5e65~"'^ 
e6e5e4e3e2r4e5e65~"^ e%e^ei^e-ieiei^rie^e^ib~'^ 
<^ e6e5e4e3e2e4e5e6r25~^ e6e5e4e3e2e4e5e6e6r2e6 = /oS2- 
Now we consider 62/0 *^ /oe2; we have 

62/0 = 62666665646362646566 *^ 626665646362646566(5"^ 
*^ 666562646263646566^"'^ 66656263646566^"^. 

This is symmetric (fixed under op) as 62 and 63 commute and so is homogeneously 
equivalent to /oe2. 

The remaining rewrite rules are easily verified in the same manner. Wc only treat 
(RNrre) here. There are two instances involving sq. First there is SiSo/i ^ /o/i, 
which we verify as follows. 

SlSo/l = rie666e5e4r2636465e66ie6 *^ ri666564r2636465666i5"^ 
666564r2ri636i6465665"^ ~^ 666564r2r36i646566^"^ 
666564626364656661(5"^ = /o/l. 

To finish this, we need to verify is sqSi/o fifo- 



sosi/o = 


e6e5e4r2e3e4e5e6ri(36e6e5e4e2e3e4e5e6 




e6e5e4?'2e3e4e5e6ri 6666656462636465665^ 




666564r263646566rie56462636465665 


~-+ 


66656463r2ri646566656463626465665 


~-+ 


66656463r2ri64656665646362646566(5 ~^ 666564 63r2ri6463626465665 


~-+ 


66656463r26463ri636465665 --^ 66656463r26462ri 63646566(5 




666564637'262?'i63e4e5e65 ^ e(ie5e4e:ir4e2r 1636465666 




e6e564?'362?'i 63646566(5 ^ e665e4e2r3rie3e465665 




666564626163646566(5 616665646263646566(5 


~-+ 


61666665646362646566 ~^ /i/o. 



□ 
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Remark 4.4. According to Proposition 14.31 the algebra Z„ is a homoniorphic 
image of Br(M„) . Unlike many of the properties of subalgebras generated by subsets 
of the generators, Z„ is not the full Brauer algebra, but is a proper quotient. We 
will show this for n = 6 by exhibiting two distinct elements in Br(M6) whose images 
are the same in Zg. Recall that Br(Af6) has type A5. The fundamental roots of Mg 
can be taken to be {02, 04, 013, ai, ao} with ao = a2 + ce^ + + + ag which 
is the highest root of the root system of type D5 spanned by ai for i > 2 within 
the root system of type Eg. The elements 6263 and 626369 are distinct in Br(A5) 
(with the labeling as in the above diagram for M„), but their (^e-images T^^HI'i) 
and 7r(/2/3/o) coincide in Zg, as 6263(6665646362646566) *^ (5626366 (obtained by 
straightforward reductions). These elements are not in Br(E6) by the results of 
[5j. Therefore, is a proper quotient of Br(A5). 
The same ideas work for n = 7 and 8. 

The image of BrM(M„) in Z„ under of Proposition |43] is a monoid acting on A, 
and so we can view the monoid BrM(M„) itself as acting on A. For a subset B of 
A, denote by the set of those admissible sets in B that contain «„, and by B* 
the set of aU B' \ {a„} for B' eB"^. 

Lemma 4.5. The set A* consists of admissible sets for BrM(M„). If B is a 
W{M)- orbit in A, then B* is a W{Mn) -orbit in A*. 

Proof. Let B* € A* , so B — B* {a„} S A. As the elements of B are mutually 
orthogonal, so are the elements of B* . The action of a reflection from C„(M^(M„)) 
on the set B fixes a„ and, because B is admissible, the reflection moves 0, 1,2,4 
points by [7l Proposition 2.3, (iii)]; consequently it moves the same number of points 
in B* = B \ {a„}. Now by this same proposition, B* is admissible. 
The group W{Mn) is a submonoid of BrM(M„) and so acts on A via C„. Each of 
its elements fixes q;„. Therefore, W{Mn) leaves invariant, and hence also B* . 
To show W{Mn) is transitive on B* , we consider two elements B' and B" of B"^. 
As they are in the same W-orbit, there is an element w €W with wB' = B" . For 
each such B' the action of the normalizer in W of B' is given in \E, Table 3] and in 
each case, it is transitive on B' . We can then act by an element of the normalizer 
to ensure that w takes a„ to q;„. This implies w S W{Mn) by a well-known result 
on reflection groups ([21 Exercice V.6.8]). As w takes B' \ {q!„} to B" \ {a„}, we 
conclude that W{Mn) is transitive on B* . □ 

A look at Table [3] shows that, for M of type E„, the M^-orbits in A are uniquely 
determined by the size of a representative element. This is not the case for M = D„. 
For each W^-orbit B of admissible sets of given size fc, except for M = E7 with 
A; = 3 or 4, there is a unique T4^(M„)-orbit of admissible sets of size A: — 1, so B* 
is uniquely determined hy k. In the case where M = E7, we have Mn = De and 
there are two iy(D6)-orbits of admissible sets of size 3. Here, the H^(D6)-orbit 
arising as B* from B for fc = 4 is the one containing {Q;o,a3,Q;2} where ao is the 
root a2 + as + 2q;4 + 2a5 + 2a6 + ay, rather than {ao, a3, a5}. This can be seen 
by starting with B = {as, a2, a5, as + a2 + 2a4 + a^} and acting by r^r^r^r^. For 
A: = 3, the admissible sets of size two contain a5 and a2 and so B* is the orbit of 
size 15 in the second line of O Table 3] for D6. The sizes are listed in Table|4]which 
can be obtained either directly as indicated here or by using GAP, [11]. 
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M 


\By\ 


M„ 




Eg 


2 


As 


15 


Eg 


4 


As 


15 


E7 


2 


De 


30 


E7 


3 


De 


15 


E7 


4 


De 


60 


E7 


7 


De 


15 


Eg 


2 


E7 


63 


Eg 


4 


E7 


315 


Eg 


8 


E7 


135 



Table 4. Numbers of sets in ;B = containing a„ for 

y e 3^ with \By\ > 2. 



In Corollary 14.111 we will show that the height of B in the poset A for M = E„ is 
the same as the height of i? \ {«„} in the poset for A/„ with sets of this size. 

Notation 4.6. Let fci, fc2, . . . , fc; be a sequence of nodes of M. Then efc^efc^ ■ ■ ■ eki 
will be denoted by eki,...,ki- In the special case where k — ki,...,ki = j is the 
path from k to j in M, we also write Ckj- Moreover, we adopt the same notation 
for the hatted versions, e.g., eki....,k, = e-kx'''^ki- For j G {l,...,n} we write 

'Zj j BjYiZ^Gnj • 

Lemma 4.7. The algebra Zj is isomorphic to Zn via the height preserving maps 
X I— >■ enjxijn : Zj Zn and y 1— > ej„ye„j : Zn — >■ Zj. Moreover these algebras 
satisfy the same rewrite rules for type M„ as stipulated in Proposition \4.3\ with 
respect to their natural generators. Accordingly, = CjnA"^ = {cjnB \ B G A"} 
is the set of all admissible elements containing aj and satisfies CnjA-' = A"' . 

Proof. By (HNeee) CjnCnj = Cj and so the map y 1— ?> ejnycnj on Z„ is the inverse 
of a; I— > injxijn on Zj. As e„j has height and all x e Zj commute with ij, the 
assertions about rewrites follow. 

Finally, if j = ji, j2, . . . , = k is the path in M from j to fc, then, for B £ A^ , 
we have aj G -B by Lemma 13.11 so CnjB is obtained from B by applying the 
Howlett-Brink word rj^ -^rj^ ■ ■ ■ rj^^rj^rj-^rj^Cj = ej,^...jj = Ckj. We conclude that 
CkjA^ ^A''. ' ' □ 

There is an important property that lowering-e-nodes possess. 

Lemma 4.8. Suppose that I is a lowering-e-node for B and j ^ I satisfies aj G B. 
Then ai is orthogonal to every simple root in B \ {aj}. 

Proof. If I ^ k with G -B \ {a^}, then r^r/ would map the pair {aj,ak} to 
{ai,ai + Qffc + aj}, and so the level of eiB — rjriB would be higher than L{B), 
contradicting L{eiB) < L{B). □ 

Notation 4.9. By Lemma [4.81 for each lowering-e-node I for B, there is a unique 
simple root aj in B such that j I, and we write j = N{1, B). 

The following lemma exhibits elements of Zj which appear in the lowering algorithm 
of Definition EH 
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Lemma 4.10. Suppose aj G B and zi, . . . , it is a string of nodes of M such that 
each ij is a lowering- e-node for e^^ ^ • • • Ci^Ci-^B. Now set B^ — ei^ei^_-^ ■ ■ ■ Ci-^B and 
assume B^ is the first one with a lowering node s, so _B" = rgB^ < B'. For each 
k e {l,...,t}, put jk = N{ik,ei^_^ ■■■Ci^B). Then ejej^....j^rsei^....,^e.j G Zj. 

Proof. We proceed by induction on t. 

Assume t = \. Set i = ii and k = ji. If k — j, the word under consideration is 
Rje-krseiCj = CjTsCiGj (observe that s 9^ i as a; G -B' and s lowers i?'), which is in 
Zj as rgCi G Zi and Zj — CjZiCj. 

If k =/: j we get ejehrsBiCj. But by Lemma l4.8[ there is only one root in B, namely 
Q!fe, not orthogonal to a^, so fc 7^ z and A; 7^ j as ak and aj are in B and so are 
orthogonal. Now CkCi and e^ej are in Zk- Also s '/^ k (for otherwise ak would be 
raised by r^) and so rsC/j G Zk also. In particular ejCkraCiCj = ekejrsCiCj G Zk- 
Suppose then t > 1. Now use induction and consider w = 6^2. .. rsCij. .. . If 
k = j = ji, then, as a^^ G Ci-^B, by induction Ci-^w = Sw G Zi-^ and then Cjwej G Zj 
as ii j — ji. If k ^ j then fc 9^ ii, giving ak G Ci-^B and so by induction CkW G .^fc. 
But then ekCj and efce^j are in Zk finishing the lemma. □ 

There is an immediate corollary. Recall the terminology of Lemma 14.51 in which An 
is the subset of A for which each set contains q;„ as one of its orthogonal roots and 
A* is the set of all B \ {«„} for B eA^. 

Corollary 4.11. Suppose B G ,4". Then the height of B in the poset A is the 
same as the height of B* in the poset A* . 

Proof Let y G 3^ and B G WBy- The height of B in the poset for E„ is the 
number of terms in gb by Proposition 1 2 . 1 Ol The height of -B \ {q;„} in the poset 
A* is the number of reducing steps it takes to reduce B \ {an} to a set with jl'l — 1 
simple nodes. We know this can be done in ht(_B) steps by the construction above. 
These are all lowering moves and so ht(i?) is the height of S \ {q;„} in the poset 
A*. □ 

5. Properties of ob 

This section is devoted to the proof of Thcorcm l2.11l We fixY ey and B G WBy- 
Throughout the section, we assume the truth of this theorem and Theorem 12 . 131 for 
admissible sets of level smaller than B. 

The height zero cases of both theorems were proved in CoroUarv 13.91 Therefore, 
we can and will assume ht(i?) > 0. We will also use induction on the rank n of M. 
Recall the validity of both theorems for simply laced Coxeter diagrams M of type 
Am (w > 1) and (to > 4). 

Existence of and in F is proved in Proposition 12 . lOf iii) . For the uniqueness 
proof, we only need consider as ; we distinguish the three cases of Definition 12.91 
Case (i). If |Simp(i?)| ~ |Simp(i3y)|, then B, being the admissible closure of a set 
of simple roots, has height and so the statement follows from CoroUarv 13. 91 
Case (iii). Here |Simp(i3)| < |Simp(i?y)| and rjB > B for each node j of M. Then 
there is a simple root aj in B. 

We will rewrite gb homogeneously to a product of a monomial in Zj (see Definition 

of height ht{B) and a monomial of TL(Af ) (see Notation !^ . 
By Definition 12.91 there is a string of nodes {ii,i2, ■ ■ ■ ,it} which are successive 
lowering-e-nodes for B, Ci^B, Ci^Ci^B, etc. Now set B^ = e.i^ei^_-^ ■ ■ ■ Ci-^B and 
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assume is the first one with a lowering node s. Thus, = r^i?' < B\ For each 
k 6 {1,...,^}, put jk = N{ik,ei^_-^ ■ ■ ■ Ci^B) (see Notation |4J|) . By Lemma l4TT0l 
the monomial ejejj^...j^rsei^...ij^ej belongs to Zj. 

By definition, as — eji---jt'''sO.B" where — ei^...i-^B and _B" = rgS'. Set -B'" = 
ejj...jji3". Then _B'" also contains aj and so a^iii ejagin. By induction, a^ii 
Sif-iiO-B'" s-nd so as da^iii where d = ej^...j^rsei^...i^ej. If ji = j, then d — 
5~^ejej^...j^rsei^...i^ej e Zj. If ji ^ j, then j 7^ ii by Lemma H751 and, by induction 
and Theorem I2.13r ii). as L{ei-^B) < L{B), we have ejai,-_^B ^^OLet^B for some 
integer p, so = gj^ae^^B <^ ^~^'^ji^j(^ei-^^B ^'^^j^jiO-ci-^B 5~PejaB- We 
conclude as «^ S^^ejas <^ S^Pe^dagm with e^d G .^j, so is homogeneously 
equivalent to za^m , where z is a monomial in Zj of height 1 and B™ contains aj 
and has height ht(i?) — 1. 

Now compute a^iii working only in Zj and using the set of elements containing 
aj as one of the roots. By induction on M the word aB\{Qj.} for Af„, denoted 
o-B\{a }' unique up to powers of S and homogeneous equivalence. Here, the basic 
height admissible element for Zj in A' is taken to be C = CjnBy- By Theorem 
I2.12[ aB is homogeneously equivalent to o,co,B\{a }■ Corollarv l3.91 the word ac 
is also unique up to powers of S and homogeneous equivalence. This establishes 
Case (iii). 

Case (ii). Here we use [3 Proposition 3.1], [71 Lemma 3.2] and [71 Lemma 3.3] 
which we record here as lemmas for the convenience of the reader. We continue to 
let B be an ly-orbit in A. 

Lemma 5.1. [3 Proposition 3.1] The ordering < on A has the following properties, 
(i) For each node i of M and each B G B, the sets B and riB are comparable. 
Furthermore, if (a^, /3) — ±1 for some /3 & B, then riB ^ B. 

(ii) Suppose i ^ j and ai G B^ . IfrjB < B, then rirjB < rjB. Also, rjB > B 
implies rirjB > rjB. 

(iii) If i ^ j, riB < B, rjB < B, and riB i^jB, then rirjB < rjB and 
rirjB < r^B. 

(iv) If i ^ j, riB < B, and rjB < B, then either rirjB = rjB or rirjB < rjB, 
rjriB < riB, rirjriB < rirjB, and rirjriB < rjriB. 

Lemma 5.2. [71 Lemma 3.2] Suppose that B Cz B satisfies rirjB = rjB with i ^ j. 
If riB < B and rjB < B, then ai + aj G B. 

Lemma 5.3. Lemma 3.3] Suppose B ^ B and riB = rkB > B with k ^ i. If fi 
is the element of B of smallest height moved by either ri or r^, then /3 + + is 
also in B. Furthermore, i ^ k. 

Assume now that B has two different lowering nodes, I and fc, so r;B < B and 
rkB < B. We assume first that I 9^ k. Using Lemma lSTT iii') we see either rkB — riB 
or both rirkB < riB and rirkB < rkB. li rkB ^ riB , the path down which starts 
with ri can be continued down with r^. By induction this gives as «^ ria^B 
TifkO-rkriB- Do the same for the path which starts with rk and continues with r;; 
the result is as rkriOnr^B, which is homogeneously equivalent to the previous 
expression. 

We next assume riB — rkB (and still I k). 

Lemma 5.4. Suppose riB = rkB < B. Suppose further there is a node j for which 
rjB < B with rjB ^ B\ Then riar,B rk^nB- 
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Proof. Put -B' — riB. Lemma 15.31 applied to gives that I ^ k and that _B' 
contains an element /? such that /3 + a; and (3 + ak are in B. Then i?' contains 
both /? and /3 + a; + afc. This means a;) = a^) = — 1 in view of Lemmas 15. II 
and 15.21 Here we distinguish cases depending on whether or not j is adjacent to I 
and to k. 

The easiest case occurs when j is neither adjacent to I nor to k. Here we use 
the diamond shape from [7, Lemma 3.1] with the actions of r/ and Vk- This gives 
B™ = TjB^ < and there is a separate path B > rjB = > rirjB = B'". As 
riB — rkB, B™ ~ rkVjB also and _B'" = r;_B" = rkB". Using induction for the 
blocks below B we find 

Next we consider the case where A: ~ j and j I- Here the following diagram is of 
use. 

B 

l,k~/ \j 
B' B" 

B^ 

Set B' = riB = rkB, B" = r^B, B'" = rkB", = rjB' and = r^S'^. We 
use the diamond shape for the actions of r; and rj and the hexagon shape for the 
actions of and rj from [71 Lemma 3.1]. We use the diamond shape for the actions 
of r/ and to see i?'" = nB^ = rjB^. Now we use induction for the various blocks 
other than B as they all have lower height. 

Tfeasi rkrjaBi^ rkrjrkaB- r^rkr^as^ 

r.jrkriaB- nr^rkas^ -^riOgi. 

The final case is j ^ fc and j ^ I. We do this much the same as the above cases 
but only sketch the argument. Let B^ = rkB ~ riB. Now let B'^ = rjB\ From 
here consider the two paths to B^^ = rkriB^"^ given by r; and rk- It is possible r; 
and Tfe act the same and this is just one step. We assume it is two; the case of just 
one being easier. As before we let B" = rjB. Again use induction for the blocks 
other than B which have lower height. Now 

r/Osi rirjrirkag^i rjrir^rkas^i rjas^ 

rjrkr-jnoB^i rkTjrknaB^i rkas^- 

□ 

This takes care of Case (ii) with / 9^ k, unless there is no j as in Lemma [5. 41 Assume 
there is no such j. A search of all B G WBy for all F G 3^ using GAP, [TT], shows 
that then B contains a simple root, say ai. 

We need to show that rias^ rkas^. As in the proof of Case (iii) above we may 
reduce both words all the way down via sets of the form B \ {a^} for B € only 
and using elements of Zi only. By Lemma 14.111 they are both reduced, and as in 
Case (iii), we find rias' <^ ffeOs'. 
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This finishes Case (ii) with I ^ k. Next assume I ^ k with riB < B and rkB < B. 
Then by Lemma lS-lf iv) either rirkB = rkB or the same argument produces paths 
down starting B > riB > rkriB < rir^riB. Using I and k reversed gives an 
ahernative path through rir^riB which can be compared as above. 
By Lemma I5.2[ the case riTkB — rkB occurs because /3 =^ ai + ak £ B. Here 
n/3 = ak and rk{P) = oti. An example with M = Eg is y = {6} and /3 = as + ag- 
If rs is used a^p} = rsajogj = rscg. If rg is used a{p} = rga{ct5} = '''eeseg. We use 
(HNree) to see rkCi riCkSi. This is sufficient as an alternative to Definition [23] of 
as can be made by first taking the product of over all nodes i with ai £ Simp(i?) 
and then when a new simple root aj appears in the usual definition after action by 
ri multiplying by Cj. Once there are |y| different use the Temper ley-Lieb words 
as usual. Then there is no need to multiply by ey in the final step. 
By construction, as By — B. li the simple reflection occurs in the word as, say 
as = xriH for certain words x, y, then r,; increases the height of the admissible 
set xBy by one. Therefore \\i{B) = ht(aB). To finish the proof of Theorem 12. 11[ 
observe that 7r(ey)0 = By, so indeed n{aB)9 = ■n{aB)BY = B. 

6. Reduction to the minimal elements 

This section is devoted to the proof of Theorem 12 . 1 31 for admissible sets B. We use 
induction and assume the truth of the theorem for admissible sets of level smaller 
than L{B) and the truth of Theorem 12 . 1 II for admissible sets of level smaller than 
or equal to L{B). 

We now begin the proof of Theorem 12.131 Let Y £ y and B e WBy- We have 
dealt with the case ht(i?) = in Corollary |321 and so are assuming that ht(i?) > 0. 
Fix a node i of A'l . We first prove property (i) and next (ii) and (iii) simultaneously. 
Here, and later, we will write =df to indicate that the equality follows from the 
definition of as ■ Similarly, will indicate that the reduction is a consequence of 
the defining relations, and will signify that the reduction is a consequence of 
the induction hypotheses. 

(i). Recall that, if B e WBy, we have riB > B, r^B < B, or riB = B. We treat 
these cases separately. 

liriB > B, then a^B =df fias by the definition of ar-B and so the result is correct, 
with h being the identity, ey, of Hy. 

If riB < B, then qb =df fiUnB, so riUB = ^iriar-B "^ri flr-iS, as required with 
again h being the identity of Hy. 

Suppose then r^B = B. Now ai is perpendicular to all roots of i? \ {ai}. If 
(iii) of Definition 12.91 prevails, there are nodes j,k with j ^ k with gb — eja^^B, 
B — CjCkB, and L{ekB) < L{B). Notice riB = B implies ai J- B \ {ai}. As 
aj e B, we know i 9^ j. Now r^as =df nejae^B <^ri e^r^ae^B ~~»ih ejar^e^Bh for 
some h € Hy. 

Clearly we are done if i — j using riCi in the first equality, as then riUB —di 

riCiUe^B -^ri eiO-ekB ~^ih os^' for some h' e Hy. 

Therefore, we may assume j ^ i and (still) j i. If « 7^ fc, then riCkB — e^B and 
TiaB ^ ejaef.Bh =df o-Bh and we are done. 

Suppose i ^ k. Notice ak G CkB and by Lemma 13.11 ht(efc-B) = ht{eiekB) and 
riCkB > CkB (as ai + ak & riCkB and ak G CkB). We claim L{eiekB) < L{ekB). 
This is because by Definition 12.91 there is a /3 in B of minimal height greater than 
1 moved by rfc, for which {P,ak) = 1 and (3 ~ at — aj G CkB. Now this is a root 
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of minimal height moved by r-i, is lowered by and so L^aekB) < L{ekB). We 
also claim rjaekB — aekB; for the elements in CiCkB are either perpendicular to 
Qfi, Qfj, and ckfe or of the form 7 + 2sak + saj + eui where 7GB and e = —(7, afc). 
(To see this, use the action of ek on B to be r^rfc and the action of on to be 
rkTi). Now ttj is orthogonal to these. Notice also that rk{eiekB) > eiCkB, as the 
root /? — 2ak — otj — ai, for /3 as above, is a root of CiBkB of minimal height moved 
by Tfe and is raised by rfc. Now we have enough properties to conclude 

ejttr.ekB = ejart^e.ekB <^ih ejrkae.ekB ~^rl ^j&kTjae^ekB 
-^ih SjCkae^ekBh' ^ih ejUe^e^ekBh" = ejae^sh" 

for certain /i', /i" G Hy and so rios ashh" = ar-shh" , as required. This settles 
the case where Definition I2.9f iii) applies. 

Suppose next (ii) of Definition 12.91 prevails, that is, there is a node k of M such 
that qb =df fkO-rkB with ht{rkB) < ht(i?). We know i ^ k as riB = B. 
Assume i k. Now riVkB = VkTiB ~ rkB, so there is /i G Hy such that rias =df 
Tirkar^B *^ri rkTiar^B rkar^sh =df ash, as required. 

Assume i ^ k. Then riVkB — riTkTiB — rkiriVkB), so fixes riVkB. By definition 
rkB < B and so r^: raises r^i?. This means that raises all of the elements in rkB 
of smallest height that are moved by rfc. Such a root /3 G rkB is moved to /3+ak G B 
under the action of rfc. As riB = B, we have ri{f3 + ak) — /3 + ak and so (/?, ai) — 1. 
This means lowers the elements of smallest height of rkB that raises. Elements 
of Tfei? not moved by rk are not moved by and so lowers rfci? and we can use 
induction. This gives h G Hy such that riUB =df firkar^s *^ih rirkriUnrkB ~^ri 
Tknirkar^r^B) -^ih rkri{ar^rkB)h -^ih rk{ar^B)h -^df as^- = flr-.s/i, as required. 
We have dealt with cases (ii) and (iii) of Definition 12.91 In case (i) , the height of 
B is zero, so by our assumption ht(_B) > 0, all possibilities are exhausted and the 
induction step for Theorem 12. ISf i) is proved. 

We now come to the proof of the induction step for (ii) and (iii) of Theorem 12.131 
We will deal with these simultaneously, proceeding in a number of steps. By using 
GAP, we are able to show that all cases are eliminated proving the theorem as we 
describe at the end of this section. 

Remark 6.1. In many instances we have ht(i?) = ht^eiB). In these cases (ii) can 
be improved to 6^03 ae^B with no h appearing. This is because both ub and 
tteiB have the same height, ht(_B), and are both reduced. This means that h is the 
identity ey of Hy . We use this sometimes without referring to it. 

The first several of these steps concern the case where j is a lowering node for B, 
so rjB < B. This implies gb = rjUr^B- Notice that by the induction assumptions 
any two definitions for as must be the same up to as each will be reduced of 
the same height, ht(i?). 

Step 6.2. Suppose rjB < B, and j ^ i. Then (ii) and (iii) hold. 

Proof. Here ob =di TjOr^B by definition and CirjOr-B <^ri rjeiOr^B- If \^ifjB\ > 
\rjB\, then by induction, the word CiOr-B reduces to an element as in (iii) and 
so does CittB- Therefore, we may assume \eirjB\ = \rjB\. Then, again by induc- 
tion, we find \il{eirjB) < ht{rjB) < ht(_B) and there are h,h' G Hy such that 

rjCiar^B ^ih rjae^rjBh -^ih ar^etrjBh' = tte^sh', SO CjOb Oe^Bh' . 
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□ 

In the remaining steps these checks for ht{eiB) < ht{B) when \eiB\ — \B\ are 
routine and we leave them to the reader. With the exception of Step 16.121 we do 
the same when in a step in the induction we have an instance of \ejB'\ > \B'\ for 
a B' of fower height with an ej appearing in a step, leading to an instance of (iii). 
Also, often reduction steps are written down without the explicit mention of powers 
of 6 that might occur as factors. They are dropped for the sake of simplicity as 
they have no bearing on the result. 

Step 6.3. Suppose VjB < B and VirjB < rjB. Then (ii) and (iii) hold. 

Proof. In view of Step [6?2l we may assume i ~ j. Notice eiOs eiTjriOr-rjB ^ii 
CiejanrjB- (The absence of elements from Hy is due to the second statement of 
Theorem l2 . 1 3f i) . ) As CjCiB = ej{rirjB), we have, by induction ht{ejeiB) < ht{B). 
Now use induction to find h,h' G Hy with 

eiejOnrjB "^ih eiae^nrjUh = eiOe^eiBh -^ih CLeiejCiBh' — OeiBh' , 

as required. As mentioned, we are leaving to the reader the cases in which \ejrirjB\ > 
\rirjB\ and \eiejeiB\ > \ejeiB\. □ 

Step 6.4. Suppose VjB < B and VirjB ~ rjB. Then (ii) and (iii) hold. 

Proof. The case i ^ j \s dealt with by Step 16.21 so without loss of generality, 
we assume i ^ j. Using the definition, the relations, and induction CiOB —di 
CirjOrjE *^ri GiSjriarjB ~^ih eiejQnrjBh = eiCjOr^Bh for some h G Hy. Now use 
the induction twice to find h', h" € Hy with eiCja^^B "^ih eiO^.r-jBh' -^{h o-ae-jBh" ■ 
Now, CiCjB = CirjriB = eirirjrirjB — e^rjrjB — e.^B, so CiCjB = e^B and we are 
done. □ 

Step 6.5. Suppose that rjB < B and 

(a) ejOr^rjB aejr.rjBh' and 

(b) eiOejnrjB ~^ aeiCjnrjBh" 

both hold for h' ,h" G Hy . Then (ii) and (iii) hold. 

A sufficient condition for (a) to hold is that there is a node k with k '/^ j ^ i such 
that Tfc lowers rirjB. A sufficient condition for (b) to hold is that there is a node I 
with I 9^ i that lowers CjrirjB or that L{ejrirjB) < L{B). 

Proof. As for the first assertion, in view of Step 16.21 and the definition we may as- 
sume i ~ j. Using part (i) and induction we see e^as =df CirjOr-B ~^ri CiC^riOr^B ~^ih 
eiejOnrjB- Because (a) and (b) both hold, this reduces to h"h'. As 

eiCjrirjB = aejeiB — CiB by (RNerr) and (HNeee), the result follows. 
As for the second assertion, the hypothesis on k implies CjOr-r b ~^ o,e rtr Bh' for 
some h' G Hy by Step 16. 2[ which means (a) holds. 

As for the conditions for (b), the condition L{ejrirjB) < L{B) implies (b) by 
induction. If I lowers ejrirjB and i '/^ I, then eia^-nr b ~^ o^ae nr b^" for some 
h" G Hy also by Step 16. 2[ which means (b) holds. This finishes the step. □ 

In the next three steps there may or may not be a lowering node for B. 

Step 6.6. Suppose there are no lowering nodes for CiB and k is a lowering- e-node 
for eiB with ak E B and k ^ i. Then CiUB <^ a,e-B- 
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Proof. By Lemma IBTTI we have ekSiB = B and Definition 12. 9r iii) with L{ekeiB) < 
L{eiB) gives ae-B =df eiae^aB = Bias, as required. □ 

Step 6.7. Suppose there are no lowering nodes for CiB and j is a node with aj G B 
andi ^ j. Suppose also L{eiB) < L{B). If either there is a node k with L{e}~eiB) < 
L{eiB) and i ^ k, or B has no lowering nodes, then Cias OLaB- 

Proof. Suppose first there is a node k as indicated. Using the definition, the rela- 
tions, and induction we see a^^B =df eia^^^^B <^ri eiejeia^^^^B -^ih eiCjae^efce^s = 
CiCjaeiB- Notice there is no h term here as CiB and B are of the same height in the 
poset, and ae^B and as are reduced of this same height. This means that we even 
have a^iB CiCjaeiB- Now use induction to see eiejaaB "^ih BiO-ejCiB — eiUB- 
By the same argument as before, we may replace the occurrence of by and 
so we are done. 

Suppose now B has no lowering nodes. Then as =df ejaaB- Now CiUB = 
CiCjaeiB ^ih eiCjCiae-B ^ri s-ideiB ~~*ih o-eiB- Again the occurrences of can 
be replaced by which leads to the required result. □ 

Step 6.8. Suppose L{ejB) < L{B). If k is a node with at ^ B satisfying i k ^ j 
and L^eiCjB) < L{B), then (ii) and (Hi) hold. 

Proof. We have B = CkCjB and ht{ekejB) — ht{ejB), so there are h, h' G Hy with 

CittB = e-iaekejB ^ih SiCkaejB «^rl ekeiO-ejB 

■^ih ekO-eiC-iBh ^ih ae^aejBh' — ae-e^CjBh' 

= O-etBh' , 

as required. □ 

For the remainder of the proof we may assume there is no node j with rjB < B. 
This means that Definition I2.9f iii) applies and there are adjacent nodes j, k with 
ak e B and as = SkOe^B. 

Step 6.9. Suppose j is a lowering- e-node of B with i ^ j. If at £ B, then (ii) and 
(Hi) hold. 

Proof. By Lemma |3.1[ CiCjB — B and B — eiB. By definition CiOs =df CiCiae^B- 
As L{ejB) < L{B) we can use induction and, as ef *^ri (^Ci, we find h G Hy with 
eiCiQe-B «^rl SciGe-B ~~^ih a^^e^Bh = SoBh = Sa^^Bh. □ 

step 6.10. Suppose i is a lowering- e-node for B. Suppose j ^ i with ejCiB = B 
and L(eiB) < L{B). Suppose also k lowers eiB and i '/^ k. Then CiaB a^-B- 
In particular, (ii) and (Hi) hold. 

Proof. Using the definition and induction, we find CiGB =df eiCjae^B *^df eiCjrkar^eiB- 
As efB = Ci-B, we find 

e.ejrkttr^^e.B = eie^rka^^e^^B =ri e^e^rkae^r^e^B *^ih Giejrke.ar^e.B 

eiCje^rkar^eiB =rl eirkO-rteiB <^ih eifle.B 

where the absence of factors h G Hy is explained as before and the last induction 
step is valid because L{eiB) < L[B). □ 

Recall N{j,B) from Notation 
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Step 6.11. Suppose j is a lowering- e-node for B and k = N{j,B). If k ^ i j , 
and i is a lowering node for ejE, then (ii) and (Hi) hold. 

Proof. Using Definition ESlJiii) , (ii), we see e^as =df eiekOe^B =df eiCkriar.ejB ^ri 
SiTkO-ne B- Notice that r^riCjE has the same height as -B as fc raises the simple 
root ttj in riCjB to aj + in rkTiejB. Now rj moves aj + to and so 
rjrkriCjB < rkriCjB. Therefore, there are h,h',h" G Hy such that 

e-irkOnejB "^ih eiarf^nejBh ~^df eirjOr^rkriejBh ~^rl rjdarjrkriejBh 
' ^ih '^j^eirjVkTiejB^ "^ih ^rjCirjrf^riejBh . 

Now rjCirjrkriCjB = eir^riejB — eiCkCjB — eiB, which finishes the proof. □ 

Step 6.12. Suppose that k is a lowering- e-node for B and j = N{k,B) satisfies 
j '/j i. If \eiekB\ > \B\, then CiOB reduces to an element o/ Br(M)e(7Br(M) for 
some U properly containing Y, so (ii) and (Hi) hold. 

Proof. Notice CiUB =df Cieja^^B ^ri CjeiOe^B- Now as L{ekB) < L{B), induction 
together with \eiekB\ > \B\ gives that eiOe^B reduces to an element as stated, and 
hence CjCiae^B as well. □ 

All possible instances of reduction of e^as as in (ii) and (iii) for M e {EgjEyjEg} 
are covered by Steps 16.21 to 16.121 This fact has been checked by use of GAP ^ . 

7. Conclusion 

In this section we prove Theorem 11.11 To this end, we establish Theorem 12.71 (in 
17. ip as a consequence of the results in the previous sections. Then we derive part 
(i) of Theorem 11.11 Next we will be concerned with semisimplicity (Theorem 17. 3p 
and cellularity (Theorem 17.121) . proving the remaining parts, (ii) and (iii), of the 
same theorem. These two properties are established in much the same way the 
corresponding result is shown for D„ in [8l Section 5] . We conclude with a remark 
on subalgebras associated with subdiagrams of M. 

7.1. Proof of Theorem [2771 As before, it suffices to deal with the cases M = E„ 
(n = 6, 7, 8). Suppose a G F and write B = 7r(a)(0) and B' = 7r(a°P)(0). Let r e 3^ 
be such that B E WBy. We need to show that a can be reduced to an element of 
the form 5^aBCYha°^i for some i G Z and h G Ty. The existence of as is established 
in Theorem 12.111 and is unique F up to powers of 5 by the same theorem. 
We do so by induction on the length of a in terms of the generators and (and so 
disregarding the powers of 5). If a is the empty word 1, then clearly a(0) = a°P0 = 0, 
and a = agla^^, so the theorem holds. 

Now suppose a — xb with x a generator of F different from S^^ and b a word of 
F. Then, by induction on the length of a, there are a subset Y' of Y, admissible 
sets C, C G WBy I and y G Tyi such that h 5^acya°^,. li x — ri then B = riC 
and B' = C", so y' = y and, by Theorem EUS^i), there is h e Hy such that 
a aBhya'o',, and we can finish by Theorem 12.121 which gives us that we may 
in fact assume hy G Ty. 

Next suppose x = Ci for some node i of M. If CiC G WC, then we can argue as 
for X = ri, using Theorem I2.13r ii). So, we may assume _L C and B = eiC = 
(C U {ofi})'^'. Now, Theorem l2.13r iii) and repeated application of the other parts of 
the theorem give w G F such that a — Cib ~-+ 5^ aB<iYvyci°c' '^ith ByTr{vya'^,) — B' 



28 



ARJEH M. COHEN & DAVID B. WALES 



for some j e Z. Another application of parts (i) and (ii) of Theorem 12.131 and of 
Theorem 12. 121 gives w G Ty such that ac'{vy)°^eY S^as'W for some k E Z. We 
conclude a ^ 6^ aBeyvya^, 5^^^aBeYW°^a°g, ^ 5^^^aBW°^a°g,, as required. 

7.2. Proof of Theorem II. in V Choose a set T of words in F whose image under 
TT is a set of representatives for the regular group action of {5) on Tg, as described 
in ([1]). Then, by Theorem 12. 7[ each word in F reduces to a unique element of T up 
to a power of 5. By Proposition 12.21 the set p{T) is a basis for B(E„) and so B(E„) 
is free of the correct rank. This proves Theorem II. If iV 

Theorem 7.3. // M = E„ for n e {6, 7, 8}, then B{M) Q{1, 6) is semisimple. 

Proof. To show that B(M) tensored over Q{1, 6) is semisimple we use the surjective 
ring homomorphism : B{M)^rQ{S)[1^^] — >■ Br(M) over Q{5) defined in Section[T] 
just after the proof of Proposition 11.21 We know its image Br(M) is semisimple 
by [5l Corollary 5.6] and so has no nilpotent left ideals. Suppose B(M) (^ir Q{S, I) 
has a nontrivial nilpotent ideal. Take a nonzero element of it expressed in the 
basis we have found. Multiply the element by a suitable polynomial in I so that 
all coefficients are in Q(^)[Z^^]. As in the proof of Lemma 4.2], rescale the 
coefficients by a power of Z — 1 so that all coefficients remain in Q((5)[/*^] but some 
coefficient lies outside - l)Q((5)[/^i]. The result is a nonzero nilpotent element 
in B(M) ® Q((5)[Z^^] with ^{Xs) ^ 0, so its image under tt is a nonzero nilpotent 
element of Br(M). Furthermore, any multiple is nilpotent both in B(M) (E> Q{6, 1) 
and in Br(Af) and so generates a nontrivial nilpotent ideal of Br(Af), a contradiction 
with the scmisimplicity of Br(M). This completes the proof of Theorem lLlT ii). □ 

Remark 7.4. By use of fj, and the Tits Deformation Theorem, see ^ IV. 2, exercice 
26] or [m Lemma 85], it can be shown that the irreducible degrees associated to 
B(E„) are the same as for Br(E„) for n = 6, 7, 8. 

Next we prove the cellularity part of Theorem 11.11 The proof given here runs in 
the same way as the proof of the corresponding result for D„ in [H Section 6] . The 
result is stated in Theorem 17. 121 

Recall from [T3] that an associative algebra A over a commutative ring S is cellular 
if there is a quadruple (A, D, C, *) satisfying the following three conditions. 

(CI) A is a finite partially ordered set. Associated to each A G A, there is a finite 
set D{X). Also, C is an injective map 

Y[ D{X) X D{X) A 
AeA 

whose image is an S-basis of A. 
(C2) The map * : A ~^ A is a.n S'-linear anti-involution such that C{x, y)* = 

C{y,x) whenever x,y d D{X) for some A G A. 
(C3) If A G A and x,y D{X), then, for any element a E A, 

aC{x,y)= ^ ra{u,x)C{u,y) mod ^<a, 
iieD(\) 

where ra{u, x) E S la independent of y and where A^\ is the S'-submodule 

of A spanned by {C{x' ,y') \ x' ,y' G for [i < A}. 

Such a quadruple (A, D, C, *) is called a cell datum for A. We will describe such a 
quadruple. For * we will use °p defined by 
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Notation 7.5. For xi,. . . ,Xq G {ri, . . . , r„, ei, . . . , e„, 5^^}, we write {xi ■ ■ ■ Xq)°^ — 
Xq- ■ - xi, thus defining an opposition map on F. This notation is compatible with 
the maps tt and p when on B(E„) and Br(E„) is interpreted as the anti-invohition 
of [6] and |5j, respectively; see Definition 12.51 



We introduce a quadruple (A, D, C, *) and prove that it is a cell datum for A = 
B(D„) (Sir S. Before describing these, we will relate the subalgebras of A generated 
by monomials corresponding to the elements of Sy in Table |3] to Hecke algebras. 
Here for 5*^ in Table [3] we act on each term by p to get elements in B(E„). For this 
purpose we need a version of Corollary |42] that applies to A rather than BrM(E„). 
This requires a version of Theorem 12 . 1 21 for B(E„) rather than F. What we do here 
corresponds to [81 Corollary 6.4]. 
In particular we use the following ideals in B(E„). 

Definition 7.6. For M = E„ {n = 6, 7, 8) and aY ey,\ctt= \By \ be as hsted in 
column 2 of the row for Y in Table[2]if F ^ and t = otherwise. Put Jq = Br(M). 
If i > 0, we let Jj be the ideal of Br(Af) generated by ey together with all ey for 
sets of nodes Y' with \Y'\ > t. 

In this section we use the same notation for the corresponding ideals in B(E„) and 
trust it will not cause confusion. 

Definition 7.7. For a fixed Y in column 5 of Table |3] we let Jt be the ideal of 
B(E„) generated by p(ey) together with all p(ey/) for all Y' in a row lower than Y 
for that E„. Here t — \By\ is listed in column 2 of the row. 

Definition 7.8. Let Y ^ y. For each of the elements of Sy (see Tabled column 6) 
of the form r^ey , we let Si be the image p{riey) in B(E„). For each of the remaining 
long words in Sy (occurring in column 6 of rows 1,2,4,5,9, 10) we let sq be the 
image of p on the word. In particular for the first row Sq = 6665643263646566(5""'^. 

Proposition 7.9. For each row of Table\M the Si of Definition \ 7. 8\ are generators 
of the Hecke algebra of type My which appears in the fourth column of the row 
modulo the ideal Jt+i- Here t = \By\ in the second column of the row. 

Proof. To show that the generators Si generate the Hecke algebra of type My we 
need to show they satisfy the braid relations as well as the quadratic relations. The 
proof of this is very much like the corresponding proof in [8j Lemma 6.1]. The braid 
relations for the Sy have been proved in Theorem 12.121 for which implies they 
are true in BrM(E„). To show they are satisfied in B(E„) we have to show they 
are still true when the remaining terms involving m occur. Many of the relations 
are binomial terms with no m appearing in Table [TJ These are all except (RSrr), 
(HNrer), (HNree), and (HNeer). 

We start with the quadratic terms. For this we must show sf = 1 — niSi mod Jt+i- 
Because of (RSrr) for i 7^ we need to show ml~^ei acts as 0. In these cases 6i6y 
is in Jt_|_i as i is not adjacent to a node in Y. The other case is sq. For this we do 
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the case so for Eg with Y — {ae}, so t — 1. The mam part of this needs 

So = 66656432636465666665643263646566(5"^ 

<^ 666564326364656665643263646566(5""^ 

<^ 6665643263646332646566(5"-^ 

<^ 666564326332646566(5""^ 

<^ 66656433636465665""^ 

666564(1 - m32 + m/~^62)63646566(5"^ 
<^ 66656463646566^"^ — ^66656463326465665"^ + 771^^66656463626465665"^ 

<r^ 1 — msQ mod J2 

as 6665646362646566 is in J2 as 6362646566{a6} = {a3,a6}. The braid relations for 
the elements not including sq follow from the ordinary braid relations. For the ones 
containing sq we have to modify the proof of Theorem 12.121 by including the terms 
involving m. 

We do first S2S0 <^ •S0S2 for the case Eg row 1 with sq = 60656463326465665"-'^. 
This is covered by Lemma 7.1 of [8j but we include the details here with the current 
notation. 

S3So5 *^ 336565643263646566 

«^ 606533646332646566 
«^ 606533346332646566 

<^ 6065346332646560 - 771606533346332646560 

+777/"^66656334e33264656o 
<^ 60656435^^6332646560 - 7776065646332646560 



-77760656332646560 
346560 - 7776065646; 
+77763326065646560 



60656435 ^6332646560 - 7776065646332646560 



<^ 60656435^^6332646560 -7776065646332646560 
+777633260 

Notice that all terms in the last line are fixed under °p and so S3S0 is also and so 
S3 and So commute. 

The other commuting cases in this example are also covered by [81 Lemma 7.1]. 
We now tackle the case s^sos'i sos'iSq. This can be done by the same methods 
of computations but the details are messy. We present another method which relies 
on the isomorphism of the BMW algebras of type A„_i with tangles on 77 strands 
as shown in [17]. 

The case we present is really the case for M = Eo with \X\ = 2. Here sq — 

64633264605"^ and si = 3i646o5"^. We do a computation with tangles for 31 and 

64633264 and note this is sufficient for all of the cases with sq appearing by using 

computations which do not introduce extra terms involving 777. 

In particular we show 316463326431 «^ 5646332643164633264. After putting in the 

appropriate 5s this is what is needed to show sqSiSo «^ siSoSi. 

Notice these elements are all in an A4 with generators 31, 33, 34, 32 and 61, 63, 64, 62 

taken in this order as this order generates an A4 in terms of the nodes of the Dynkin 

diagram we are using. The tangles then are on 5 strands. For our purposes we take 
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five nodes at the top labelled 1, 3, 4, 2, 5 arranged horizontally in that order and on 
the bottom five more nodes labelled 1,3,4,2,5 also arranged horizontally in that 
order with i directly above i for i = 1, 3, 4, 2, 5. The tangle for gi has 3 joined to 1 
and 1 joined to 3 with the strand from 3 to 1 above the strand from 1 to 3. The 
remaining strands are vertical strands from i to i for i = 4, 2, 5. The tangle for 64 
has 4 and 2 joined as well as 4 and 2 plus vertical strands for the remaining vertices 
1, 3, 5. The tangle for 63 is similar except 3 and 4 are joined and as well as 3 and 4. 
The tangle for g2 has 2 and 5 joined overcrossing a strand from 5 and 2 with three 
more vertical strands from the remaining nodes. With this it is straightforward to 
compute 646317264 as the tangle with 4 and 2 joined as well as 4 and 2. Also 1 and 

1 are joined with a vertical line. There are two more strands joining 5 with 3 and 3 
with 5 with the first strand overcrossing the second. Now the tangle gi 64633264(71 
can be easily computed as the tangle with 4 and 2 connected as well as 4 and 

2 directly. There are three remaining strands which do not intersect these. The 
first goes from 5 to 1. The next goes from 3 to 3 and passes under the first strand 
crossing once. The last strand connects 1 with 5 and passes under these two strands 
with two crossings. The tangle for 6463(7264516463(7264 is the same except there is an 
internal cycle connecting 4, 2, 2, 4. This gives the S mentioned. It is straightforward 
to check that this relation handles all of the cases involving sq and si by showing 
sqSiSo sisoh- For example 316665646351264656651 <^ 66655164635264516566. 
Now use 516463526451 «^ (^6463526451 64635264. 

□ 

Definition 7.10. For each Y of Table [3] column 5 we let Hy be the Hecke algebra 
generated by Si mod Jt+i as in Proposition l7.9l Here t is the size of the admissible 
closure of Y listed in the second column. 

We now describe the cell datum. Fix n G {6, 7, 8} and consider M — E„. For each 
Y in Table [3] column 5 for that n, we let {Ay,Dy,Cy,*y) be the cell datum for 
the Hecke algebra Hy of type My listed in the fourth column for Y as given by 
Definition lT.lOl Here t is the size of By listed in the second column. For x,y € Dy, 
Cy{x,y) is a coset mod Jt+i- We would hke to have elements of B(M). Each is a 
linear combination of words in Si and we can take the words in Jt and not in Jt+i 
if we wish. We define C{x,y) as this sum. 
Taken mod Jt+i they are in Hy. 

From [12] we know we can take *y to be for the Hecke algebra. Here, we let *y 
be the restriction to Hy of acting on the inverse image of Hy in B(M). Note 
that -"P acts on Jt+i and so acts on Hy. By [12], these cell data are known to exist 
if S has inverses of the bad primes. We take the values of Cy in B(A/) for each 
y G A as discussed above. We want one more Hecke algebra for F = which does 
not appear in TableO Here the Hecke algebra is B(M) mod Ji. Indeed B(M)/Ji is 
the Hecke algebra of type M. We denote this Hq. The braid relations are satisfied 
by definition and the quadratic relations hold by (RSrr) as et G Ji. We let A© be 
the poset for the cell datum for this Hecke algebra of type M. It it were in the 
table it would have \X\ = t = Q. 

The poset A is the disjoint union of the posets Ay of the cell data for the various 
Hecke algebras Hy together with A0 for F = 0. We make A into a poset as 
follows. For a fixed Y, Ay it is already a poset, and we keep the same partial order. 
Furthermore, any element of Ay is greater than any element of Ayr ii t < t' where 
t' is the integer in column two for the row of Y' . This is the size of the admissible 
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closure of Y' . In particular the elements of are greater than the elements of Ay 
for any F / 0. 

For A e Ay, we set D{X) = WX x Z?y(A) where X is the admissible closure of Y 
whose size is listed in column 2 of Table [3] This determines D. We identify D{A[d) 
as just 7^0. 

For a fixed Y recall we have defined elements in Definition 12.91 To distinguish 
the various choices of Y we let aB,Y be this element. We now define words aB,Y as 
the natural elements of B(Af). 

Definition 7.11. For each B we make a choice of one of the words aB,Y given in 
Definition 12.91 We then let aB,Y be p(as^y). 

We define C as follows. For A e Ay, and {B,x), {B',y) G D{X), we have 
C{{B,x), {B',y)) = aB^YCY{x,y)a°j^, Y- 

Since we already defined * by the opposition map, this concludes the definition of 
(A, AC,*). 

Theorem 7.12. Let M be a spherical simply laced Coxeter type. Let S be an 
integral domain containing R with p^^ G S whenever p is a bad prime for M . Then 
the quadruple (A,r, C, *) is a cell datum for B(M) CSi? S, and so this algebra is 
cellular. 

Proof Cellularity is known for M = A„ (n > 1) by [21] and for M = D„ {n > 4) 
by 0. By standard arguments it remains to verify the conditions (CI), (C2), (C3) 
for M e {E6,E7,E8}. 

(CI) The map C has been chosen so that its image is the set of all as^yCy (a;, y)aB',Y 
where Y € y and Cy(a;, y) are elements of a basis of the Hecke algebra Hy. This 
is a spanning set. Injectivity follows from the ranks of the various quotients. 

(C2). Clearly, * — -"p is an 5-linear anti- involution. For each Y, choose A £ Ay, and 
(B,x),{B',y) G D{\). Then (as.yCy (x, y)a°P^^)°P - as-.yCy (a:, y)°Pa^Py, so, in 
order to establish {C{{B, x), {B' ,y))Y = C{{B' , y), {B, x)), it suffices to verify that 
Cy(a;,2/)°P coincides with CY{y,x). Now *y on 'Hy(F) coincides with opposition, 
so modulo Jt+i we have Cy(a:, y)°P — CY{x,y)*^ = CY{y,x) by the cellularity 
of (Ay, Dy, Cy, *y). On the other hand, as the inverse image in B(M) (S)b. S 
of "Hy is invariant under opposition, and contains the values of Cy, it contains 
Cy(a;,y)°P — CY{y,x), so Cy(a;, y)°P — CY{y,x) G Jt+i- However the elements of 
Cy were chosen in Jt \ Jt+i and so Cy (x, j/)°p — CY{y, x), as required. 

(C3). Let A G Ay and {B, x), {B' ,y) G D{\). Fix Y. It clearly suffices to prove the 

formulas for a running over the generators gi and of B(M) ®b. S. 

By choice of Cy, we have CY{x,y) in contained in the ideal generated by /9(ey). 

Using Theorem 12.131 there is hB,i 6 i?y, depending only on B and i, such that 

gi&B.Y G o.riB,Y p{hB.i) + Jt+1 ■ As {Ay , Dy , Cy , *y) is a cell datum for Hy mod 

Jt+i, there are i>i{u, B,x) G S, independent of B' and y, for each u G I?y(A) such 

that 

p{hB,Y)CY{x,y) G ^ iyi{u,B,x)CYiu,y) + {'Hy)<\ + Jt+i- 

u£DyW 
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Since both {'Hy)<\ and Jt+i arc contained in A<a, we find 



e anB.Y p{hB,i)CY{x,y)a°^, _Y + -4<a 

= Mu,B,x)CiiuB,u),iB',y)) + A<x 

ueDY(x) 

as required. 

Rewriting (RSrr) to — lm^^{gf + mgi — 1), we see that, if m^^ G S, the proper 
behavior of the cell data under left multiplication by e, is taken care of by the above 
formulae for gi. Otherwise a proof using works just as above for gi again using 
Theorem [213 

This establishes that (A,r, C, *) is a cell datum for A and so completes the proof 
of cellularity of B(Af) (g)R S. □ 

Remark 7.13. Let K be any set of nodes of M. A consequence of Theorem 1 1.1 1 is 
that the standard parabolic subalgebra of type K, that is, the subalgebra generated 
by {gi, ei I i e K} is naturally isomorphic to the BMW algebra whose type is the 
restriction of M to K. 
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